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Abstract 

We give a new infinite family of group homomorphisms from the braid group Bk to 
the symmetric group Smk for all k and m > 2. Most known permutation representations 
of braids are included in this family. We prove that the homomorphisms in this family are 
non-cyclic and transitive. For any divisor Z of m, 1 < Z < m, we prove in particular that if ^ 
is odd then there are 1+ non-conjugate homomorphisms included in our family. We define 
a certain natural restriction on homomorphisms Bk Sn, common to all homomorphisms 
in our family, which we term good, and of which there are two types. We prove that all good 
homomorphisms Bk Smk of type 1 are included in the infinite family of homomorphisms 
we gave. For m = 3, we prove that all good homomorphisms Bk Ssk of type 2 are 
also included in this family. Finally, we refute a conjecture made in ^MaSuOSj regarding 
permutation representations of braids and give an updated conjecture. 



1 Introduction 

The study of permutation representations of braids, i.e., homomorphisms from the braid group 
Bk on k strings to the symmetric group Sn, is closely related to a variety of fields such as 
algebraic equations with function coefficients, algebraic functions, configuration spaces and their 
holomorphic maps and more. For more information on these relations see |Arn70a[ IArn70b[ 
lArnTOcj . |GorLin69l [GorLin74| . |Kal75l [KaMl IKai93j . |Kurth97j . |Lin71l lLm72bl ILin79l lLm96al 
ILin96b[[nn03>.Lin64al . 

Most results known to date on permutation representations of braids were obtained by Artin 
( [Ar47| ) and by Lin ( |Lin04b| ) . Some results were also obtained by Matei and Suciu in [MaSuOS] 



*This article was submitted as part of the first author's PhD Thesis at Bar-Ilan University, Ramat-Gan Israel, 
written under the supervision of Mina Teicher and Tahl Nowik 



where permutation representations of B3 and B4 are discussed and computed (we shall address 
a conjecture made in that paper later on). Let us also mention the work of Arouch in jAb07] 
who has applied an algorithmic point of view. 

Lin f [Lin04b] ) gives an explicit description of all non-cyclic transitive homomorphisms —+ S2k 
for fc > 6 up to conjugation. He proves that there are exactly three such homomorphisms up to 
conjugation. In our work we give a previously unknown infinite family of group homomorphisms 
Bk Smk for all A: > 8 and to > 2. In fact, our description of these homomorphisms (up 
to conjugation), can be seen to be a generalization of Lin's result. Furthermore, we show that 
this family can be described essentially by a single formula. Interestingly enough, this single 
formula includes almost all permutation representations known to date. We prove that all ho- 
momorphisms in this family are non-cyclic and transitive. Furthermore, for any divisor I of m, 
1 < ? < TO, we prove in particular that if ^ is odd then there are 1 + -y non-conjugate homo- 
morphisms included in our family (in fact, the condition on to and / which guarantees 1 + x 
non-conjugate homomorphisms is more general than that - see proposition I3.25p . We define a 
certain natural restriction on homomorphisms Bk Sn, common to all homomorphisms in our 
family, defined as follows 

We call a homomorphism uj: Bk ^ Sn good if one of the following holds 

1. suppi^i) n supp{(fj) — for 1 < j < — 1 such that \i — j\ > 1. 

2. supp{di) = ■■ ■ = supp{dk~i) 

We prove that all transitive non-cyclic good homomorphisms Bk Smk of type 1 are included 
in the infinite family of homomorphisms we gave. For m = 3, we prove that all good homomor- 
phisms Bk — > 5*3^; of type 2 are also included in this family. 

We state our conjecture that all non-cyclic transitive homomorphisms Bk — > Sn for n > 2k and 
k > 8 are good. This conjecture is based on our findings as well as those of Lin('' Lin04b| ) : There 
is only a finite number of known examples for non-cyclic transitive homomorphisms Bk — > Sn 
which are not good. These examples are given for small values of k and n (see section 4 in 
|Lin04bj ). 

Our paper is organized as follows : 

In section [2] we give the definitions and notations which we shall use throughout the article. 
We define the important notion of (co)retraction and (co)reduction of a homomorphism Bk — > 
Sm and prove a relevant key result. In section [3] we present our new family of permutation 
representations of braids and prove various results regarding it as follows : In subsection 13. II we 
give a new family of homomorphisms Bk —>■ Smk and prove these are transitive and non-cyclic. 
We also exhibit how this family generalizes the known family of homomorphisms Bk — > S2k 
found by Lin in [Lin04b| . In subsection 13.21 we define our new family of homomorphisms 
Bk — > Smk and prove that these homomorphisms are well defined, non-cyclic and transitive. In 
subsection 13.31 we define the notion of good permutation representations of braids, common 
to the homomorphisms in our family, of which there are two types and we prove some of its 
properties. In subsection 13.41 we prove that there are non-trivial conjugacies between the 
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homomorphisms defined in our new family of homomorphisms — > Smk- In particular, for 
any divisor Z of m, 1 < ^ < to, we prove that if ^ is odd then there are 1 + 7^ non-conjugate 
homomorphisms included in our family. In section [4] we prove that all type 1 good transitive 
non-cyclic homomorphisms Bk Smk are included in the family of homomorphisms we gave 
in section [31 In section [5] we prove that all type 2 good transitive non-cyclic homomorphisms 
Bk — > Ssk are included in the family of homomorphisms we gave in section [31 Finally, in 
section [6l we give an updated conjecture (updating the conjecture made in [MaSuOS] ) regarding 
permutation representations of braid groups and we explain a way to construct homomorphisms 
Bk — > Sn for n ^ mk. We give an infinite family of non-cyclic transitive homomorphisms 
Bk S k(k-i) thus refuting a conjecture made in jMaSuOS] . 



2 Definitions and Basic Properties 

Let us fix a few definitions and notations (most of our notations are taken from |Lin04b| ) . 

Definition 2.1. The canonical presentation of the braid group Bk on k strings consists of 
k — 1 generators cti, . . . , (Tk-i o,nd relations 



>2), 
(1 < i < fc-2) 



(2.1) 
(2.2) 



Notation 2.2. We denote a conjugate pair of elements g,h of a group G as g ^ h. We denote 
conjugation as usual by = b^^ab and we denote the commutator as usual [a,b] — aba^^b^^ . 
The pair g, h is called braid-like if ghg — hgh; in this case we write gooh. Clearly, gooh implies 
g ^h. • 

Definition 2.3 (Conjugate homomorphisms). Two group homomorphisms G ^ H are 
called conjugate if there exists an element h ^ H such that "ipid) = h~^4){g)h for all g G G; in 
this case we write (j) ^ ip and ip = (j)^ ; is an equivalence relation in Hom{G, H). • 

Definition 2.4 (Fixed points, Supports and Invariant sets). We regard the symmetric 
group on a set V, S(r), as acting on T from the left. For any element s of S(r) let Fix(s) 
denote the set {7 £ Fj 5(7) — 7} of all fixed points of s; the complement supp(s) = F \ Fix(s) is 
called the support of s. If <t ~ {si, . . . , s„} is a set of permutations then we denote supp{*t) = 
Ui=i n^^PP^^i)- ^'^^ S C F we identify S(E) with the subgroup {s G S(F)| supp{s) C E} C 
S(F)." "s,t G S(F) are disjoint if supp{s) n supp{t) = 0. For H C S(F) a subset T, C T is 
-invariant if s(T,) — E for all s G H; we denote by Inv(H) the family of all non-trivial (i. e., 
^ and 7^ Fj B -invariant subsets ofT. • 

Remark 2.5. IfT and F' are two disjoint sets, and A G S(F),i? G S(F') are two permutations 
on them, then it will be our convention in this work that the multiplication AB should mean a 
permutation in S(F U F'). • 
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Notation 2.6. S„ denotes the symmetric group of degree n, that is, the permutation group 
S(A„) of the n point set A„ = {1, 2, . . . , n}. The alternating subgroup A„ C S„ consists of all 
even permutations S* G S„ and coincides with the commutator subgroup S^. • 

Definition 2.7. The canonical epimorphism ji ~ fjLk'- Bk Sk is defined by 

H{ai) = + 1) e Sfe 



Definition 2.8. We say that a group homomorphism -0: G — > S„ is transitive if its image iJj{G) 
is transitive, i.e. ifip(G) as a subgroup of Sn = S(A„) acts transitively on A„ (see Dcfinition \2.4\ 
and Notation \2.6\) . ip is called cyclic if its image tpiG) is a cyclic subgroup of Sn. 



Let us record the following 

Fact 2.9. Let a, b be any two elements in a group which satisfy aoob (i.e. a and b are a braid-like 
pair) and [a, b] = 1, then we have that b = a*"* = a" = a. • 

This fact implies the following 

Lemma 2.10. A homomorphism u: Bk — > Sn is cyclic iff (p{cri) = ip{ai^i) for some i G 
{1, . . . ,A: - 2} iff(p{cri) = • --(piak-i). 

Proof. If uj is cyclic then in particular we have that for each i = 1, . . . ,k — 2 

[uJ{ai),UJ{a^+l)] = 1 
but since w is a homomorphism we also have 

and this implies by Fact 12.91 that uj{a-i) = cj (0-^+1) for all i = 1, . . . , fc — 2. 

Conversely, if uj{ai) — a;(cri+i) for some i £ {!,..., fc — 2}, then uj{ai+2)oouj{ai+i) and 1 — 
[u;(crj+2), w(cri)] = [cj(cri+2),a;(cri+i)] implies by Fact [23] that uj{ai+i) = uj{ai+2)- Applying the 
same argument for each consecutive index gives that Lo{ai) — ■ ■ ■ — u){ak-i) and hence Im{u}) is 
a cyclic subgroup of Sn generated by Lu{ai). □ 

Definition 2.11 (Cyclic types, Components). Let A = Ci ■ ■ ■ Cq be the cyclic decomposition 
of A € Sn and ri > 2 be the length of the cycle C'i q): the unordered q-tuple 

of the natural numbers [ri , . . . , r^] is called the cyclic type of A and is denoted by [A\ ( each 
ri occurs in [A] as many times as ri-cycles occur in the cyclic decomposition of A). Clearly, 
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ord{A) = LCM{ri, . . . ,rq) (the least common multiple o/ri, ...,rq). For A G S„ and a natural 
r > 2 we denote by £r(^) the set of all r -cycles that occur in the cyclic decomposition of A; 
we call this set the r - component of A. The length of an r-component Cr{A) is the number 
\€r{A)\. The set Fix{A) is called the degenerate component of A. • 

Notation 2.12. For a permutation representation u: B]~ ^ Sn we shall sometimes denote uj{ai) 
as ai when u is understood from the context. • 

Definition 2.13 (Disjoint product of homomorphisms). Given a disjoint decomposition 
A„ = DiU- • - UDq, \Dj \ = Uj, we have the corresponding embedding S(_Di) x • • • x S{Dq) ^ S„. 
For a family of group homomorphisms ipj : G ^ ^{Dj) = S„^ , j = 1, ...,q, we define the disjoint 
product 

ip = ipi X ■■■ X ijjg-. G ^ S(£>i) X • • • X S{Dg) ^ S„ 
^2/ V'(ff) = V'i(ff) • • •V'g(ff) e S„, qgG. • 

Definition 2.14 (Reductions of homomorphisms to S„). Let uj: G ^ Sn be a group 
homomorphism, H = Im(oj) and S G Inv{H) (for instance, S may be an H-orbit). Define the 
homomorphisms 

(/>s : -ff 9 s s|S G S(I]) and = 0e o w : G ^ S(I]) ; 

the composition = o uj is called the reduction of lo to S; it is transitive if and only ifT, 
is an Im{ijj)-orbit. Any homomorphism oj is the disjoint product of its reductions to all Im(oj)- 
orbits (this is just the decomposition of the representation u) into the direct sum of irreducible 
representations). • 

Definition 2.15 (Retractions and Coretractions). Let lo: Bk ^ Sn be a homomorphism. 
Let = {-Di, • . . , Dt} be an ordered set ofr-cycles in the cycle decomposition ofdi for some r > 
2. We callDr an r- subcomponent ofd\. Since aa, ...,ak-i commute withd\, the conjugation 

o/(Ti by any of the elements Gi (S < i < k~l) induces a certain permutation of the r-cycles in the 
cycle decomposition ofui; suppose this permutation permutes the cycles of the r- subcomponent 
Dr among themselves, then this gives rise to a homomorphism 

^Sr- ■ Bk-2 S(2)r) = St, 

where Bk-2 is the subgroup of Bk generated by as, <Jk-i and each is sent to the permutation 
it induces on the t r-cycles in Dr- 

The homomorphism VLj^^ is called the retraction ofw to the r -subcomponent Dr. 
Furthermore, since 

supp{Dr) = U supp{Di) e Inv{{a3, ak-i}) 

i=l,...,t 

(since, according to our assumption, the conjugation ofdi by each permutation in {ct3, . . . , afe-i} 
induces a permutation of the cycles in Dr among themselves), we can define the reduction of w 
to supp{Dr) : 
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■ Bk-2 S(supp(S)r)) 

where Bk-2 is the subgroup of Bk generated by (73, ...,(7k-i- The homomorphism LiJsupp(Sr) thus 
defined is called the reduction of oj corresponding to the r- subcomponent Tir- 

Similarly, suppose that <Br = {Ei,...,Et} is an r- subcomponent of ak~i o,nd suppose that 
CTi, ...,CTfc_3 permute the cycles in <Br among themselves then we can define 

: B*_2 ^ S(C:,) - S*, 

where -B^_2 is the subgroup of Bk generated by ai, <7k-3 md each CTi is sent to the permutation 
it induces on the t r-cycles in (S^- 

The homomorphism ilg^ is called the coretraction of to to the r- subcomponent (S^.. 
Furthermore, since 

suppi^r) = IJ supp{Ei) e Inv{{ai, . . . ,dk-3}) 

i=l,...,t 

(since, according to our assumption, the conjugation of^k-i with each permutation in {ai, . . . ,CTfc_3} 
induces a permutation of the cycles in 2:^ among themselves), we can define the reduction of lj 
to supp{(Br) : 

<^supp(er) '■ Bl_2 -> S{supp{€r)) 

where B'^ ^ is the subgroup of Bk generated by ai, ...,CFk-3- The homomorphism UJsupp((Br) thus 
defined is called the coreduction of uj corresponding to the r- subcomponent £r 



We will use the following results (based on sections 5 and 6 in |Lin04b| ) 

Proposition 2.16. Let lo: Bk —>■ Sn be a homomorphism. Let Dr be an r- subcomponent ofai 
with t cycles. Let flz)^ be the retraction of u to the r- subcomponent S)r (assuming it is well 
defined) and let uJsupp{Sr) the corresponding reduction as defined in Definition \2.15\ Then 
there exists a commuting diagram as follows 

Bk-2 (2.3) 
H > G > S(S,,) ^ St 
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where Bk-2 is the subgroup of Bk generated by {(T3, . . . , ak-i}, G is a finite group, H is a finite 
abelian group and the horizontal line in (|2.3p is an exact sequence. 

Similarly, let £r be an r- subcomponent of a^-i with t cycles. Let fie^ be the coretraction of ld 
to the r- subcomponent <£r (assuming it is well defined) and let i-^supp{er-) be the corresponding 
coreduction as defined in Definition \2.15\ Then there exists a commuting diagram as follows 

H* > G* - 

where -B^_2 the subgroup of Bk generated by {ai, . . . ^Ok-s}, G* is a finite group, H* is a 
finite abelian group and the horizontal line in ()2.4p is an exact sequence. 

Proof. Let us first prove the claim for diagram (|2.3p . 

Denote tlie t r-cycles in Dr as {Di, . . . ,Dt} and denote S = supp{Dr). As usual, we denote 
oj{ai) as CTi for each i, 1 < i < k — 1. 

Let G be the centralizer of the element V = Di ■■■ Dt in S(S). Since any element g € G commutes 
with the element V = Di ■ ■ ■ Dt, we have 

Di---Dt^g-^ ■Di---Dfg = g-'D^g ■ ■ ■ g-^Dtg for any 5 e G, (2.5) 

in (|2.5p we have that Di, . . . , Dt are disjoint r-cycles as well as g^^Dig, . . . , g^^Dtg. Hence 
there is a unique permutation Tg e S(S)r) such that g^^Djg ~ Tg{Dj) for all j. Let us define 
tt: G ^ S{Dr) = St as follows 

7r(g)=Tg where Tg{Di) = g^^Dig. (2.6) 

Let H ^ (Zr)* be the abelian subgroup of S(S) generated by the r-cycles {Di, . . . ,Dt}. Note 
that since each Di commutes with V we have that H C G. We will now prove that H — Ker{TT) : 

Suppose 7r(g) = id for some g ^ G. Then it follows from (|2.6p that each Di commutes with g 
and according to Lcmma l5.3l this means that g\supp(Di) is equal to some power of Di, i.e., g £ H. 

Conversely, li h — Y\- D^^ G H where Cj G N, < Cj < r — 1, then for each i = l,...,fc — Iwe 
have 

h-^D,h ^ {\{d]')-^D,\{d]' = D, 

3 3 
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so h € Ker{TT). Hence H = Kerin) is an abelian normal subgroup of G. 
Thereby, we obtain the exact sequence 

H^^G^^S{^r)^ St (2.7) 

where i is the embedding of in G and tt is as defined in ()2.6p . 
Consider the foUowing diagram, which includes (I2.7|) 

Bk-2 (2.8) 

H > G > S(S),) ^ St 

First note that the image of i^suppiVr) indeed lies in G : For each i,3<i<fc — 1, we have by 
Definition [2?T5l that 

^supp(Vr}{^i) is equal to ct^Is and that conjugation of cti by ai\-s induces 
a permutation of the r-cycles of 2)^ which means in particular that each (Tils commutes with 
2? = £>! • • ■ A, hence Im{u>supp(s^)) Q G. 

Furthermore, by Definition 12. 151 Jlxi,. send iTi,3<i<fc — 1, to the permutation that is induced 
on the r-cycles in by conjugating ui with (t^ or, what is equivalent, by conjugating cti with 
(Tils- But this is exactly tt o iiJsupp{'Sr){'^i) according to the definition of tt in (|2.6p . This means 
that the diagram (|2.8p is commutative. 

Now if £r = {^'ii i?t} is an r-subcomponent of (Tfc_i with t cycles and fig^ is the coretraction 
of oj to the r-subcomponent and OJ supp{s.T.) is the corresponding coreduction as defined in 
Definition I2.15( then the analogous claim about (12. 4|) is proved in a completely similar way 
where in this case H* = {IrY is the subgroup of S{supp{^r)) generated by the cycles of €r and 
G* is the centralizer of the element £ = Ei ■ ■ ■ Et in S{supp{€r)) ■ 

□ 

Corollary 2.17. Let lu: Bk — > Sn be a homomorphism. If the (co) retraction of uj to an r- 
subcomponent for some r > 2 is cyclic then the (co)reduction of uj to that r-subcomponent is 
cyclic as well. • 

Proof. Let Tir be an r-subcomponent of ai with t cycles. Denote the t r-cycles in J)^ as 
{Di, . . . ,Dt}. Let rjj)^ be the retraction of u to the r-subcomponent 'Dr (assuming it is well 
defined) and let uJsupp{Sr) be the corresponding reduction as defined in Definition 12. 151 

For the rest of the proof let us denote S — supp{'£ir). According to Proposition 12 . 161 we have the 
following commuting diagram 
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where Bk-2 is the subgroup of Bk generated by {173, . . . , ak~i}, G is a finite group, is a finite 
abehan group and the horizontal hue in ()2.9p is an exact sequence. 

Denote the commutator subgroup of Bk~2 as -B^._2- Suppose is cychc. In particular, the 
image of fl^^ is abelian. Hence, since the homomorphic image of any commutator in an abelian 
group is trivial, we have that rij)^(i?^_2) = {1}. By Proposition 12.1 61 = tt o and so 
TT o uj^{B'i^_2) = {1}. Hence ws(S^_2) is contained in the abelian group Ker{TT) = H and again 
since the homomorphic image of any commutator in an abelian group is trivial, we have that 
t^T,{B'i^_2) = {!}■ But since Bk-2/ B'j^_2 = Z (see section 1.3 in [Lin04bj ). this means that 
factors through Bk-2/ B'j^_2 = Z, i.e. is cyclic. 

The dual claim regarding the coretractions and their corresponding coreduction follows by the 
same arguments applied to an r-subcomponent of ak-i and using ()2.4p of Proposition l2.16l 

□ 



3 New Permutation Representations of the Braid Group 

3.1 Model and Standard Permutation Representations 

Permutation representations of braids were first studied by Artin in |Ar47b| where he proves 

ARTIN THEOREM Let ip: Bk ^ be a non-cyclic transitive homomorphism. Denote a — 
(Ticr2 • • • CTfe-i- (oi and a\ generate Bk, see fLiji04b| ) 

a) If k ^ A and k ^ 6 then ^ is conjugate to the canonical epimorphism /i = /ife . 

b) If k — 6 and "tp fJ-e then ijj is conjugate to the homomorphism vq defined by 

iye{<Ji) = (1, 2)(3, 4)(5, 6), 1.6(a) = (1,2, 3)(4, 5). (3.1) 



c) If k — A and V' 9^ then tp is conjugate to one of the three homomorphisms I'i^i, 2^4,2 and 
j^4,3 defined by 

i^4,i(f7i) = (1,2,3,4), i/4,i(a) = (1,2); Ki(fT3) = J^4,i(f^i)] 

^^4,2(^x1) = (1,3,2,4), i.4,2(«) = (1,2,3,4); ^,2(^3) = ^^4,2(^11"')] (3.2) 

z.4,3(^Ti) = (1,2,3), J.4,3(«) = (1,2)(3,4); K3('T3) = ^^4,3(^x1)]. 
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d) ip is surjective except for the case when k = A, ip ^ 1/4.3 and Im{ili) = A4. 



The next important work on the subject was done in [Lin04b| . Among other results, Lin classifies 
homomorphisms Bk S2k for fc > 6 and we quote this result here 

Definition 3.1. The following three homomorphisms ipi, ip2T ^3'- — > S2k cire called the model 
ones: 

ipi{at) = {2i - 1, 2i + 2, 2i, 2i + 1); 

v ' 

4:-cycle 

M<^i) ^ (1>2)(3,4) • ■ • (2i - 3,2i - 2) (2i - 1, 2i + l)(2i, 2i + 2) x 

" v ' 

two transpositions 

X (2i + 3,2i + 4) • • ■ (2fc- l,2fc); 
ip3{a^) = (1,2)(3,4) • ■ • (2i -3,2i - 2) (2i - l,2i + 2,2i,2i + I) x 

4-cycle 

X (2i + 3,2i + 4) • • • (2A:- l,2fc); 

in each of the above formulas i — 1, ...,k — 1. A homomorphism ip: Bk — ^ S2A; is said to be 
standard if it is conjugate to one of the three model homomorphisms ipi, (p2, (ps- • 

We will use the following 

Lemma 3.2. Let (p: Bk S2k be a standard homomorphism which is conjugate to either of 
the model homomorphisms Lp2 or (p^ as defined in Definition \3.1l If there exist permutations 
R, Ri, . . . , Rk-i G S2k with R disjoint from . . . , Rk~i, such that 



(di) = R ■ Ri for i — 3, . . . , k — 1 



(p{(Ji) = R ■ Ri for i — 1, . . . , k ~ 3 

then \supp(R)\ < 4. 

Proof. Let us prove the claim in case is conjugate to ip2 and i = 3, . . . , /c — 1. The other three 
cases (0 is conjugate to 1^93 or i = 1, . . . , fc — 3) follow in a completely similar way. 

First assume cp = Lp2. Recall the definition of this model homomorphism (see Definition 13. ip 
ip2{(J.i) = (1,2)(3,4) ■ ■ • (2i - 3,2i - 2) (2i - 1, 2i + l)(2i, 2i + 2) x 

v ' 

two transpositions 

X (2i + 3,2i + 4) • • ■ (2fc- l,2fc); 



10 



We see that 



(^2(^7^) = (l,2)(3,4)-5. 



for J = 3, . . . , — 1 



(3.3) 



where 



S, = (5, 6)(7, 8) • (9, 10) • • ■ {2i - 3, 2i - 2) • {2i ~l,2i + l)(2i, 2i + 2)- 

•(2i + 3,2i + 4)---(2fc-l,2fc) 



for i = 3, . . . , fc — 1. 



Now suppose that 



f2{(Ji) = R - Ri 



for i = 3, . . . , fc — 1 



(3.4) 



for some i?, Ri G S'2fc where R is disjoint from the Ri. We claim that R is disjoint from each Si in 
p.3p for i = 3, . . . , A: — 1. For suppose, by way of contradiction, that supp{R) n supp{Sj) ^ for 
some j,3 < j < k — 1. Then equating (|3.3p and (|3.4p for i = j gives i? • i?j = (1, 2)(3, 4)S'j and so 
the cycUc decomposition of R contains some cycle in the cyclic decomposition of Sj . This means 
that the cyclic decomposition of R contains some cycle of the form {I, I + 1) or (/, / + 2) for some 
Z, 5 < ^ < 2fc — 1. Now if the cyclic decomposition of R contains (/,/ + 1) then equating (|3.3p 
and (EH) for I' = min{[i^\,k- 1) gives a contradiction since the cyclic decomposition of Si' 
does not contain {I, I + 1). Furthermore, if the cyclic decomposition of R contains {I, I + 2) then 
equating (|3.3p and p.4p for any I" , 3 < I" < k — 1, such that \l" — l'\ > 1, gives a contradiction 
since the cyclic decomposition of Si" does not contain {1, 1 + 2). 

We conclude that R in (|3.4p is disjoint from each Si in (|3.3p and by equating p.3p and p.4p we 
see that each cycle in the cyclic decomposition of R must be included in the cyclic decomposition 
of (1,2)(3,4). Hence R could be only one of four possibilities : id, (1,2), (3,4) or (1,2)(3,4). In 
any case \supp{R)\ < 4. 

Now suppose is conjugate to (p2 and 



for some R, Ri, . . . , Rk-i G S2k where R is disjoint from . . . , Rk-i- By definition there exists 
a C e S2k such that (p2 — (ff^ , so we can write 



but clearly R is disjoint from the Rf and according to the argument above we have that 
\supp{R'-^)\ < 4 and so necessarily \supp{R)\ < 4 which concludes the proof. 



(t){a.,)^R-R^ 



for i — . . . ,k — \ 



'f2{cy^) = R"^ ■ R, 



,c 



for i = 3, . . . , fc — 1 
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□ 



The following results are proved in |Lin04b| . we give the references within. 

Theorem 3.3. a) For 6 < k < n < 2k every transitive homomorphism S„ is cyclic 

(Theorem F (a) in lLin04b^ ). 

b) For k > 6 every non-cyclic transitive homomorphism ip: —>■ S2k is standard (Theorem 
F (b) in \Lin04b1 ). 

c) For 6 < k < n < 2k every non-cyclic homomorphism ip : Bk S„ is conjugate to a homomor- 
phism of the form /ifc x ip, where ip: Bk ^ Sn-k is a cyclic homomorphism (Theorem 7.26 (&) 
in ILinOjb^ ). 

d) for k > 6 every non-cyclic homomorphism ip- ^ Sk is conjugate to ^ik (Theorem 3.9 in 
\Lin04bV . 

e) for k > 4 and n < k every homomorphism ip: Bk ^ Sn is cyclic (Theorem A (a) in \Lin04b^ )- 

3.2 New Model and Standard Permutation Representations 

In this subsection we define new model and standard permutation representations of the braid 
group, extending those defined in Definition 13. II We begin with a few notations and preliminary 
results. 

Notation 3.4. Throughout the paper we shall use the following notation : For each m, i £ 
we denote by A™- the following permutation 

A™ = (l + m(i-l),...,TOi) (3.5) 

so each A™ is an m-cycle in S({1 + m{i — 1), ... , mi}). We shall sometimes denote A™ as Ai 
when m is understood from the context. Also, we denote for each J, < j < m — 1 

a} = 1 + m{i - 1) + j e suppiA"^) 
Furthermore, we denote Vm — {O7 . . . , m — 1} C Z. 

Finally, for a G Z we .shall denote by \a\m £ Vm the residue of a modulo m (e.g. |8|5 = 3 G 
V5 C Z). 

We now prove 

Lemma 3.5. Let 2 < TO,r G N and let a € Sr be some permutation, then for every choice of r 
elements 
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we can define an element C G S(Ui=i....rSupp(yl"')) ^ Smr such that 

{^Tf^A^^) \<^<r (3.6) 

hy the formula 

C{a]) = |„ , a) = l + m{i - 1) + j £ Supp{Ai) (3.7) 

/or eac/i 1 < i < r and j G Vm ■ 

If a is an r-cycle, the cyclic decomposition of C consists of exactly ^ Ir-cycles where I is the 
minimal number between 1 and m such that 

r—l r—1 

I ■ tcr3(i) (= I ■ tj) = Oimod m). 

j=0 j=0 

Hence in this case X]j=o^CTJ(i) determines the cycle structure of C. 

Furthermore, each C G S{yJi=i,,,rSupp{A™')) which satisfies equation \3.(i\ is given by the for- 
mula \S.1\ for some choice of ti G Vm- 

Proof. To show that equation 13.71 defines C as a permutation in Smr it is enough to show that 
it is injective as a map from A^r to A„ir- Assume then that C(a^^) — C(a*^), by equation 13.71 
this means that 

lii+t<TCii)U li2+tffCi2)U 

so necessarily ii = i2 and 

ji + ta(ii) = J2 + t^(^2)(mod to) 

which means that 

ji = j2(mod to) 

but since ji , j2 G Vm this means that ji — j2 and so C is indeed a weh defined permutation. 
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To see the cyclic decomposition of C in case <j is an r-cycle, note that for any n G N 



hence, is an r-cycle, we have that 

and 

hence the minimal n such that C"(a*) = a* is n = r/ where ^ is the minimal number between 1 
and m such that 

KU + tcr(t) H h t„r-ni~i) = O(mod to) 

so the cyclic decomposition of C consists of exactly ^ /r-cycles. 
Now let C G S'mr satisfy the following equation 

then clearly we have that for each 1 < i < r there exists some ti G v„i such that 



(i) 



but then necessarily 



□ 

Notation 3.6. Let a G S({j, . . . , j + r — 1}) = Sr be a permutation and let ti, . . . ,tr G Vm- 

denote by Cj°|'™ i/ie permutation in S{{Ui^j,,,j+r-isupp(A™)}) = Smr which is given by the 
following formula ( see notation \3.4\ l 



CVZ.,U «) - %+l<., U ' a\ = \ + m{^-\)+q^ Supp{A-^) (3.8) 
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for each j<i<j + r— I and q S Vm ■ 

(that p.Sp defines a permutation - see remark \3.7\ l. 



Remark 3.7. To see that p.Sp indeed defines a permutation we have to show that Cj'^'™ t^i^q) 
as a function on Ui^j,,,j+r-isupp(A'^) is infective. But if 



^r;:..t.«) = Qr..t.«) 

then by p.Sp this means that 



ki+t<T(ii)|,Ti k2+*„(i2)U 

and so cr(ii) = cr(*2) which implies that ii = 12 (since a is a permutation). Hence let us denote 
i = ii = 12- So we now have that 



111 + ta{i) \m ~ \q2 + tcr{i) \m 

which uiccins that -— \(l2\m7 

but since <7i, (72 G \/m, it follows that qi = q2, and so a^^^ — a^^^ . 

Let also us remark on the special case m — \ in Notation \3M If a G S({j, . . . , j + r — 1}) = Sr 
is an r-cycle then 

^^f';l-,,^^_, = Alf^,), J < ^ < J + r - 1. (3.9) 
But A\ = (i) and ti £ \/i = {0} so we can rewrite p.9p as 

(i)C'o,'^,n = cr{i), j<i<j + r- l 

which means that 



Example 3.8. Let us give an example for an application of Lemma \3.5l Choosing m — Q,r — A 
and a — (1, 3, 2, 4) e 6*4 we have 
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Al = (1,2,3,4,5,6) 
Al = (7,8,9,10,11,12) 
Al ^ (13,14,15,16,17,18) 
Al = (19,20,21,22,23,24) 

now choose ti = 2, t2 = 1, ^3 = 0, ^4 = 5. Since ii +i2 + ^3 + ^4 = 2(mod 6), and since the minimal 
I (between 1 and m = 6) such that 21 = Q{mod 6) is I = 3, we expect the cycle decomposition of 
^210 5 consist of exactly = | =)2 (r/ =)12-cycles. Indeed 

^(i,3,2,4),6 ^ (1: 13, 8, 19, 3, 15, 10, 21, 5, 17, 12, 23)- 
2,1,0,5 (^2, 14, 9, 20, 4, 16, 11, 22, 6, 18, 7, 24) 

As a simpler example, take m — 3,r — 2 and a — (1, 2) E 82- Here we have 

Al^ (1,2,3) 
A3 = (4,5,6) 

note that since m ~ 3 is prime then for any choice of ti, the sum of the ti would be either 
0{mod 3) or coprime to m — 3. This means that there are only two possible cycle decompositions 
of Cj^^fJ'^ ; It either consists of three transpositions (in which case I — 1, ^-f- — 3 and rl ^ 2) or 
it is a single 6-cycle (in which case 1 — 3,^ = 1 and rl ^ 6). Let us exhibit the two possibilities. 
If we choose for example ti = \,t2 = 2 then in this case ti +t2 = 0{mod 3) and we get 

C[]f'' = {1,6){2,A){3,5) 

choosing ti = l,t2 = we get 

C[f^-' = {1,4,2,5,3,6) 

As an example for the more general formula in Notation \3.6\ let us take m = 2, r = 2 and the 
k — 1 transpositions (i, i + I) for i = 1 . . . fc — 1 for some k £ N. We have 

A^ = i2i^l,2t) 

As in the case of m = 3, since 2 is prime there are only two possible cycle decompositions of 
C(Yt2 ; Either a single A-cycle or two transpositions. Let us give examples exhibiting both 
possibilities 

^^M+i),2 ^ (^2i-l,2i + 2,2i,2i + l) i = 1 . . . fc - 1 



16 



^(M+i),2 ^ - 1, 2i + 2)(2i, 2i + l) i^l...k-l 

note that we can rewrite the definition of the model homomorphisms from Definition \S.1\ in the 
following way 



We are now ready to present our main results. We first exhibit a family of homomorphisms 
Bk — > Smk for every 2 < to g N which is a natural generalization of Definition 13.11 



Let m G N, for each 6 < A: G N we define 

Definition 3.9. The following homomorphisms 'iI't4''- Bk — > are called the model ones: 

■<Pm{cri) = Cl„ 

in other words, ipm{o'i) is a 2m-cycle whose support is supp{AY^) U supp{A"^^) = {1 + m{i 
1), 2 + to(z — 1), ... , m{i + 1)} and for each < j < to — 1 

where 

a} = 1 + m(i - 1) + j G supp(^^") j G Vm- 
Still put differently, we can write 

iJm{(7^) = (flo, al+\a\,a\+\ . . . , al^_Y,aln\) 
(note that Tpi = fi the canonical epimorphism, see Definition \2.7\ l. 
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We now use to define (f>. For each divisor I of m where 1 < I < m and for each set of elements 
• ■ ■ ' *(i+i)/}i=i,---,fc-i ™ Vf^ 

which satisfy the following condition 
define 



'^w,{tj.„i),+i,...,tj.+i),}.=i,...,.-i('^') - ^1 • ■ '^(^-1); ■ '^tt^r!)+!,...,t;(,+i, ■ ■ "^ki (3-11) 

Equation p.lOp zs a necessary and sufficient condition for (|3.1ip to 6e a homomorphism as we 
prove in Lemma \3.1S\ . 

Note that in p. lip , since tpii'^i) is a 2l-cycle in S{l{i — 1) + 1, . . . , Z(i + 1)), each permutation 
Qi>i(<'t), I considered as a permutation in S(|J ii-j^Li-i supp{A-' )) (see also 

remark \2.5]) . 

In each of the above formulas i — \, k — \. A homomorphism oj: Bk ^mk is said to he 
standard if it is conjugate to one of the model homomorphisms V'l'/'- Bk —>■ Smk- 



Remark 3.10. Note that by Remark \3. 7[ in the case m = I in Definition \3.9[ we have that all 
ti are in SJi = {0} and 

Hence ip can be considered as a special case of cf). 



We can also see from Example \3.8\ that tp2 — 02,i.{t'=o,t'_^j=o} '^^^ Lpz — '/'2.i,{t'=o,t'^j=i} • Fur- 
thermore, as a consequence of our results in Section [7] we have that (pi is conjugate to i/>2 and 
so we conclude that the model homomorphisms which we define in Definition \3.9\ are indeed a 
generalization of the homomorphisms defined in Definition \3.1l • 



We dedicate the rest of this subsection to prove that the maps defined in Definition [3T9] are indeed 
transitive and non-cyclic homomorphisms. We begin with the foUowing 

Lemma 3.11. Let m G N. The map ipm - Bk Smk defined as follows (see also Definition 
ipm{(Ti) = {al,,al+\a{,a{+\...,ai„_^,a^^^), l<i<k-l 
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where a* = 1 + m{i — 1) + j G supp{A'!p) and j G \7m, is a well defined non-cyclic transitive 
homomorphism. 

Proof. For each j e Vm and l<i<k — Iwe have 

V'm(o-i)V'm(o-i+l)V'm(o-i)(a}) = 

V'm(a'i)V'm(o-i+i)(a}"^^) = 

V'm(0'i+l)V'm(a'i)V'm(0-i+l)(a}) = 

V'm(ai+i)(a;+i) =a}+2 

^/'m(0'i)V'm(0-i+l)V-'m((Ti)(a}+^) = 
V'm(o-i)V'm(o-i+l)(a} + i) = 

V'm(cTi)(a}+i) =a}+\ 
V'm(o-i+i)'^i'TO(a-i)V'm(o-j+i)(a}+^) = 

V'm((7i)V'm(a'i+l)V'm(o-i)(a}+2) = 

V'm((Ti)(4tl) = 4+2 

ipm {(Ji+l )i>m {cri)-tjj„i (o-'i + l ) {a]^"^) = 
V'm(0-i+l)V'm(CTi)(a^-^^^) = 

V'm(o-i+i)(a}+2) = a}+2 

Hence, since ^ supp{ipm{(^i)) U supp(V'm(fi+i)) for g 7^ + l,i + 2 and j G Vm , we have 
that for each 1 < i < A; — 1 



Furthermore, we have that ipm{<^i)'>Pm{o'j) = 4'm{'^j)4'm{'^i) for \i — j| > 1 since for these indices 
supp{tlJm{(Ti)) n supp{tlJm{(Tj)) = {supp{Ai) U supp{Ai+i)) D {supp{Aj) U supp{Aj+i)) = 0. 
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Hence we conclude that ■i/'m ■ Bk — > Smk is indeed a homomorphism. It is clear that ■0m is 
non-cyclic since iprn{<^i) 7^ tpmi'^j) for i ^ j. To see that ip^n is transitive, consider the orbit of 
1 G A„ife in Im{ijjrn)] it includes supp{il>m{o'i)) = supp{Ai) U supp{A2) and since supp{ipm{o'i)) H 
supp{tprn(pi+i)) — supp{Ai^i) then it is easy to see by induction on i that the orbit of 1 includes 

^i=l,...,kSUpp{Ai) = A,nk- 



Before proceeding to show that the rest of the maps we defined in Definition 13. 91 are well defined 
non-cyclic and transitive homomorphisms, we prove a few preliminary results 

Lemma 3.12. Let /c, ^ e N and Ai, . . . , Aki, Ci, . . . , Ck~i be permutations in Sn for some n e N 
which satisfy the following restrictions for each i = I, . . . , k — 1 



where ipi is the model homomorphism from Definition \3.9l then we have that CiOoCi+i (i.e. Ci 
and Ci+i are a braid-like pair) if and only if DiOoDi^i where 

Di= Ai - ■ ■ ■ Ci ■ • ■ • Aki 

for each i = 1 , . . . , fc — 1 
Proof. First note that since 



□ 




r = 1, . . . , (i - 1); or r = {i + 1)1 + 1,... 
r = {i-^ 1)1 + 1,..., {i + 1)1 
[Ar,As]^l r,s^l,...,kl 



kl 



(3.12) 



(3.13) 



M<^^)i{{i -l)l + l,...,{i + 1)0) ^{{i-l)l + l,...,{i + 1)1} 



we have that the conditions 13.121 and 13.131 imply that 



(^(i-l); + l • • • * — • • • -^(1+1)1 



and so we can deduce the following two equations 




■■■Aii-A 



1 + 1 



•■■A, 



(3.14) 



C 



,Ai; + i---A(i^l),-A(i+l),_|_l---A(i + 2)l 



(3.15) 
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Now, by definition, DiOoDi+i means that 



DiDi^iDi — Di^iDiDi^i 
let us write the last equation as follows 



and explicitly 



Now since Di = Ai ■ ■ ■ A(^i_iy ■ Ci ■ • • • Aki and the cycles Aj in this product are disjoint 

and Ci commutes with all of these Aj (according to p.l2p ) we conclude that all the cycles in 
this product commute and we can write 



— 4-1 . . . 4-1 . ■ 4^1 . . . 4~i 

- ^1 ^{1+1)1+1 ^kl ■ 

Hence we can rewrite p.l6p as 

(Ai • • • Aa ■ C,+i • A(,+2)/+i • • • Akif^'-^^^^-'^-'^^'-^^^)^^^-'^-' . 

Now using the given equations 13.121 and 13.131 we can rewrite the last equation as follows (we 
denote iJji{<Ti) as ai for short) 



• ■ ■^?i+i((i+2)0^(i+2);+i ■■■^ki 



C~ ■A~ ■■■A~ 

which can be written after cancellations as 
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^A^i_l•,l + l■■■Ail■Ci+l■A^i^.2)l + l■■■Akl . . _ ^n^n\ 



now since 



^r'({(» - 1)^ + 1, . . . , ^l}) = {^^ + 1, . . . , (^ + 1)?} 
= ^,+l({(^ + l)/ + l,...,(^ + 2)^}) 



and by the condition [51131 we have that 



and 



and so we can rewrite p.l7p as 

l^A^i_m^i---Aii-Ci+i-A^i^2}i + i---Aki . . _ ('QISA 

or equivalently as 



ri i '^(i+ljl + l ^(i + 2)i 



which is equivalent to 



^^(i- 1)1 + 1 •■■^irC'i+l-A(i + 2)l + l---^fcl^i! + l---^(i + l)l -^(1 + 2)1 •■■^{s+l); + l-Ci ^ 



i+1 



which can be rewritten, using [XT^ and [XT51 as 
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now according to (|3.14p , we can rewrite the last equation as 



C. 



+ ^ ■C'i + i'('4i( + i---A(j_|_i),)A(j^,2)i + i ■■■'4fc!-Ci ■■■A(i^.2)i 



Ci+i 



and according to p.lSp we can rewrite the last equation as 



C 



(^(i+i)i + i'"'4(i-|-2)i)-C'i+i-(A(i^i);^.i---A(i^.2)i) ^(i+2)i + i---'4fci-CiA(i^.i),^i---A(i^.2)i ^ 



i+1 



and using 13.121 and 13.131 again we get that this is equivalent to 



i+1 



□ 



Lemma 3.13. Let I £ N, ipr. Bk Ski be the model homomorphism defined for each i = 
1, . . . , /c — 1 as follows (see Definition \3.9\ and Notations\S.4\ and 



where 



Let us denote 



a) = l + l{i suppiA{) j e V; 



A' = IJ s-upp(A(j_i),+i+j). 

j=0.,....l-l 



(3.19) 



Then for each i = 1, . . . ,k - 2, n eN and tlf^^_^^^-f^, ■ ■ ■ , , ■ • • , ^1^+2) ^ Vn we have 

that 



if and only if 



iplicri),n 
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if and only if 

(The n in this lemma is y appearing in ()3.10|) in Definition \3.9\) 
Proof. Let us denote cfi''"'^'^'^ i G Sink as Ci for short. 

Recall that we consider each element of Sink as a bijection from the following set to itself 

Ai„fe = {!,..., Ink} = y supp{Ai) 



l,...,lk 

We denote 

A* IJ S-Upp(yl(,_i);+i+j) 

i=0,...,i-l 

Using the notation in (|3.19p , we can write 

supp{Cr) = A' U A*+i 

and so 

Ci|A,„fc-(AiuA^+i) = (3.20) 

and 

Ci+i|Ai„fc-(A»+iuA»+2) = id (3-21) 
we can also see that Ci maps A* bijectively to A'+^ and vice versa, i.e. 

C, : A' ^ A'+i ^ A* (3.22) 

and 
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C+i : A'+i ^ A*+2 ^ (3 23) 

Consider the following permutation in Sink 



We shall show first that Di is trivial (as a permutation in Sink) iff = Cfj^i- According to 
equations 13.201 and I3.21l it is enough to show this for the restriction of Di to A* U A*+^ U A*+^. 

Consider first the following restriction 



A|a' — CiCi+iCiCij^iC^ ^C'j^\|A» 
because of equation 13.211 we have 

Cr^ /^^i ly^— 1 I /^^i 

and by the diagrams 13.221 and 13.231 we have that 

C-+\Cri(A^) = A^+2 

and by equation 13.201 we have that Cj^^|a»+2 — id and so 

hence we conclude that Di\^i = id. 
Now consider 

by the diagrams 13.221 and 13.231 we have that 

by equation 13.211 we have that Ci+ijA^ = id and so 
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CiCi+iCiC^_^_-^{C.^ C^_^i\^i+2) — CiCi+iCiC^ C'i_(_ilAi+2 — Ci\i:^i+-2 — id 

the last equation implied from equation 13.201 Hence we conclude that Di\^i+2 — id. 
Now consider 

by the diagram 13. 231 we have that 

Ci;\(A*+i) = A*+2 
and by equation 13.201 we have that C~^\/:^i+2 = id and so 

now by the diagrams 13.221 and 13.231 we have that 

and by equation 13.211 we have that C^+iIa^ — and so 

/- » /" < //^ 1 1 I \ r i r < 1 I 

OiOj+i(^OiOj_,_jOj_,_j|Ai+ij — OiOiOj_,_jOj^_j|A'+i 

Hence we conclude that supp{Di) = A^~^^ and that D^l^i+i = Cj^C,~j_^i|A»+i- 
Since Di — CiCi+iCiC~^-^C^^C^_^^-^ — id iff CiOoCi+i, we have that 

CiOoCi+i iff Cj^|a'+i = C'i>i|a'+i 
Now let us see what this means in terms of the indices i,. Let us write explicitly 

/^4:i{<Ji),n x2| _ + \2| 

Let us denote ipi{ai) as (?,; for short. We have by definition that 
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where (see notation 

= 1 + n(r - 1) + s e supp(AP), s G Vn 
since we have to check equation 13.241 only on the set A*+^ we have that it is equivalent to 

foY r — il + 1, . . . ,{i + 1)1 and each s £ Vn- But for each j e Vi have 

r = + ^ + l + -^il + l + \l+j\i 

r = il + l+j''-^ {i + 1)1 + 1+ j^-^il+l + ll+jli 

hence we conclude that for each r = il + 1, . . . , {i + 1)1 we have that af{r) = ^f+iir) and that 
equation EIMl holds iff tl + ilg^^^ ee + "^^-^h r ^ il + 1, . . . , {i + 1)1 

which translates to 

for alH = 1, . . . , A; — 2. 

□ 

We are now ready to prove 

Proposition 3.14. Let m S N. The model homomorphisms ip, (f>: Bk ^ Smk (see Definition \3.9\) 
are well-defined non-cyclic transitive homomorphisms 

Proof. That tpm is a well defined non-cyclic transitive homomorphism is proved in Lemma 13.111 
Now let / be a divisor of m where 1 < I < m and let 

■ ■ ■ '*(i+i)/}i=i,---,fc-i 
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(when / = 1 we take Vi = {0} ) 

then for each i = l,...,A: — Iwe define 



Let US denote as A*, C!^'^"^'^' ' as and (A™ , r,i \- , , ,((Ti)asCTifor 

short. We have by definition of Ci that 



^C, ^M- r = l,...,(i-l)/ or r ^ (i + 1)^ + 1,..., fc; ^^^^^ 

\^Vi('T.)(r) r = (z - 1); + 1, . . . , (i + 1)/ 

and clearly 

\Ar,A^\^\ r,s^l,...,kl (3.26) 
According to Lemma [3. 121 we have that (TiOOCTi+i iff CiOoCi+i iff 

Vj e Vi + = *lt+i)i+i+j + (mod — ) 

which is exactly the condition stated in the definition of (f> (see Definition 13. 9p . Now suppose 
\i — j\ > 2 where l<i<j<fc — 1. Then since j — i > 2 we have that i + 1 < j — 1 and we can 
write 



(Tj — Ai - ■ ■ A(i_i);(A(i_i);+i • • • • • • A(j_i);Cj ■ ■ ■ A 



kl 



Now [Ci.Cj] = 1 since supp{Ci) n supp{Cj) — 0, [Ci,^r] = 1 for r = 1, . . . , (i — 1)1 and 
r = {i + \)l + 1, . . . ,kl according to equation 13.251 and finally wc have that the equations 13.251 
and 13.261 imply (see the proof of Lemma I3.12p 



[Ci, + i • ■ • A(i^i)i] = 1 

and this means that [(7^, dj] — 1 for |« — j| > 1. Hence we conclude that (p is indeed a homomor- 
phism. 

(j) is non-cyclic since ct^ ^ for i ^ j . 



28 



To see that (p is transitive, consider the orbit of 1 G A^fe in Im{(j>). We see from CT2 that 
1 G supp{Ai) hence supp{Ai) C orbit{l). Now since the support of each cycle in the cycle 
decomposition of Ci contains an element of supp{Ai) we have, by considering txi, that supp{Ci) C 
orbit{l). Now since supp(Ci) n supp(Ci+i) = supp^Au+i) U • ■ • U supp(A(i+i);) and the support 
of each cycle in the cycle decomposition of C^+i contains an element of supp{Aii^i) U • • • U 
supp(A(j^2)i) for each i = l,...,fc — 1, we can see (by induction on i) that 

(J supp{Ci) C orbitil) 

i=l,...,k-l 

but since supp{Ci) = supp{A(^i_i-^i^i) U ■ • ■ U supp{A(^i^i)i) this means that 

IJ SUpp(A(i_i); + i) U ■ • ■ U SUpp{A(i+i)i) = 
z=l,...,fe-l 

= IJ A,^ Arak C orbit{l) 

i=l,...,kl 

and hence (j) is transitive. 

□ 



3.3 Good Permutation Representations 

In this subsection we define and study a particular property of permutation representations of 
the braid group. This property is common to almost all known permutation representations of 
the braid group (except for a finite number of exceptions, i.e., homomorphisms Bk — > Smk for 
small values of k and m - see section 4 in [Lin04h for these examples). We define this property 
in the next definition and explain the motivation for studying it the remark that follows. 

Definition 3.15. We call a homomorphism lj: Bk — » Sn good if one of the following holds 

1. suppiui) n supp{aj) = for 1 < i, j < fc — 1 such that \i — j\ > 1. 

2. supp{di) = ■■ ■ = supp{dk-i) 



Remark 3.16. The motivation for defining good homomorphisms in Definition \3.15\ is our 
conjecture that in fact all transitive non-cyclic permutation representations of the braid group 
are good (see Conjecture \ 6.1\) . Furthermore, it is our conjecture that all good transitive non- 
cyclic permutations representations of the braid group are either standard or derived in some 
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sense from standard homomorphisms. We make these conjectures precise in Section\^ Hence, 
we dedicate the rest of the section to the investigation of good permutation representations of the 
braid group. • 

Lemma 3.17. Let iu,uj' : Bk Sn be conjugate homomorphisms, then 

\supp{uj{ai)) n supp{uj{a2))\ — \supp{iLj' {ai j) n supp{uj' {a2))\ 
Proof. Suppose ui' = for some ^ G Sn- Let j G supp{u!{ai)) Ci supp{llj{(J2)) then 

C(j) e supp{uj'^ (ai)) r\ supp{uj^ {a2)) = 

= suppibj' (ai)) n supp{ijj' [02)) 
and similarly, if G supp{uj' {ai)) n supp{uj' {(T2)) then by applying !^~^ on we get that 

j G supp{uj{ai)) n supp{uj{(T2)) 

Hence C is a bijection between the sets supp{uj{(7i))r\supp{Lu{a2)) and supp{Lu' {ai))r\supp{Lu' {a2)) . 

□ 

Definition 3.18. For a homomorphism lo: Bk — > Sn define 

intersect (cj) = |supp((7i) nsupp((T2)| 

and 

supp(tj) = |supp(cti)| 



Remark 3.19. Lemma \3.17\ shows that for any homomorphism lo: Bk — > Sn, inter sect{Lj) 
is invariant under conjugation. In particular, since acTia^^ = ct^+i (where as above a — 
C!\a2 ■ ■ ■ fJk-i) then by conjugating lo with Lo{a) we have that for any i ( where I < i < k — 2 ) 



intersect{uj) — \supp{di) f^ supp{ai^i)\ 

Similarly, since x i— > a{x) is a bijection between suppiai) and supp{a'l) for any C G Sn, we see 
that supp{lo) is also invariant under conjugation and in particular we get that 
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supp{(jj) = \supp{di)\ 

for each i = 1, . . . ,k — 1 
We also prove 

Lemma 3.20. Let w. Bk ^ Sn be a homomorphism and let xi e suppidi) for some i, I < i < 
k — 1. If xi ^ supp{ai±i) then ai{xi) S supp{ai±-i) (for i = 1 and i = k — 1 we take ai±i and 
^(fc-i)±i to mean a2 and ak-2 respectively) 



Proof. Let us denote X2 = di{xi). Assume by way of contradiction that X2 ^ suppi^i±i). Let 

us write 



D = {Xi,X2, ■ ■ ■) 

where D is a cycle in the cycle decomposition of Now since ct, = a^]^-^^^ , we have that 
g:^.±i<^t _ ^j^^ expect that 

£)<^i±i<^i = {^idi±i{xi),didi±i{x2), . . .) = {X2,ai{x2),. . .) 

be a cycle in the cycle decomposition of ai±i, i.e., that X2 G supp{ai±i) which is contrary to our 
assumption. 

□ 



As a consequence we get 

Corollary 3.21. Let u: B/. ^ Sn be a homomorphism. Then for every i = 1, . . . ,k — 1 and for 

every cycle D in the cycle decomposition ofdi we have that 

\supp{D) n supp{di±i)\ > ]^\supp{D)\ 

and so 



intersect{ijj) > -supp{lij) 
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Proof. Let D = {xq, . . . , Xi-i) be a cycle in the cycle decomposition of (7,^. Consider {xq, . . . , xi-i) 
as an ordered tuple of elements in A„, then according to Lemma [3.201 for each j = 0, . . . ,1 — 1 
we have that at least one of Xj and are in supp{ai±i) which means that \supp{D) n 

supp{ai±i)\ > ■^\supp[D)\. Since this holds for every cycle in the cycle decomposition of cti, say 
ai = Di ■ ■ ■ Dr, we conclude that 



inter sect{uj) = \supp[Dj) f] supp{di±i)\> 
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□ 



Let us now focus on good transitive homomorphisms uj: —>■ Smk- We prove 

Lemma 3.22. Let u: Bk Smk be a good transitive homomorphism where k > 4, then exactly 
one of the following holds : 



1. supp{uj) = 2m and inter sect{uj) = m 

2. supp{uj) = mk and inter sect{uj) = mk 

Proof. Suppose supp{ai) = ■■■ = .supp{ak-i), then since uj is transitive we necessarily have 
that supp{ai) = ■■■ — supp{dk-i) = ^mk but then also supp{ai) D supp{ai+i) = Amk for 
i = 1, . . . , k — 2 and so supp{uj) = mk and intersect{Lo) — mk. 

Assume then that suppi^i) fl supp{uj) = for 1 < i, j < fc — 1 such that \i — j\ > 1 and we will 
prove that supp{uj) — 2m and inter sect[Lj) — m. 

Since lo is transitive we must have that 



(J SUpp{di) = Arak (3.27) 
i=l,...,fc-l 

We shall prove, by induction on fc > 4, that 



IJ supp{^^) 



=i....,fc-i 



{k — 1)supp{ljj) — (fc — 2)intersect{uj) (3.28) 



If fc = 4 then lo: B4 —< ai, 02,0^3 >^ Sim and since, by assumption we have 
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supp{ai) n supp{az) — 



and according to remark [3. 191 we have 



\supp{ai) n supp{a2)\ — \supp{a2) n supp{a3)\ = intersect{uj) 



all in all this means that 



\supp{ai) U supp{a2) U supp{ay,)\ 



\supp{di)\ + \supp{d2)\ + \supp{d3)\ - \supp{di) ("1 supp{d2)\- 



\supp{d2) n supp{^^)\ — {k — l)supp{uj) — (fc — 2)intersect{oj) 



and equation 13 . 281 holds in this case. 

Now assume that equation 13.281 holds for k — 1. Since by assumption we have that 



supp{ak-i) n ( IJ supp{ai)) 



i=l,...,fc-3 



and so 



supp{dk-i) n ( IJ supp{ai)) 



= l,...,k-2 



\supp{ak-i) n supp{ak-2)\ = intersect(uj) 



(see remark IB. 191 for the last equality) hence we conclude that 



(J stipp{di 



= l,...,k-l 



supp 



(CTfe_i)U( IJ supp{a.i)) 



= 1 k-2 



\supp{ak-i)\ + 



(J supp{(Ji] 



i=l,...,k-2 



supp{ak-i)n{ (J supp{ai)) 



i=l,...,fc-2 
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\supp(dk-i) \ + 



[j supp{ai) 



i=l,...,k-2 



intersect(uj) 



= \supp{ak-i)\ + ((fc — 2)supp{lu) — (fc — S)intersect{Lu)) — intersect{uj) = 

= [k — l)supp{ijj) — (fc — 2)intersect{uj) 
see remark [3. 191 for the last equality. 

Now since, by equation 13. 27[ | IJj^]^ supp(ai)\ = mk, then p.28p implies that 

(k — l)supp(uj) — (fc — 2)intersect{uj) = mk (3.29) 
let us rewrite this equation as follows 

m{k — 1) + TO + (fc — l)intersect{uj) — inter sect{Lj) 



supp{lj) 



k - 1 



, , TO — inter sectUS) . 

TO + mtersectiu!) H ; (3.30) 

k — 1 



but since this equation involves only integers, there exists an n S Z such that 

TO — intersect{uj) 



k - 1 



-n 



or 



inter sectiuj) = to + n{k — 1) (3.31) 
Now by substituting the expression of intersect{u}) from equation 13.311 into equation 13. 301 we get 

supp{uj) = m + (to + n{k — 1)) — n = 2m + n{k — 2) 
and so we have the two equations 
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intersect{uj) — m + n{k — 1) (3.32) 
supp{lu) — 2m + n{k — 2) (3.33) 

Consider now ?i,i72 and CT3 (here we assume that fc > 4). Since, by assumption we have that 

suppidi) n suppi^^) = 

which impUcs that 

{supp{ai) n supp{a2)) H {supp{a2) H suppia^)) — 

but since \supp{ai) supp{a2)\ = \supp{a2) n supp{a3)\ — intersect{uj) and since supp{ai) D 
supp{a2), supp{a2) H supp{a^) C supp{u2) we have that 

2(intersect(uj)) < supp{uj), 
but according to CoroUarv l3.211 we also have that 

2(intersect{Lu)) > supp{Lu). 

Hence 

2{intersect{uj)) — supp{uj) 
which, according to equations 13.321 and 13.331 translates to 

2m + 2n{k - 1) = 2m + n{k - 2) 

and this is equivalent to 

nk = Q 

which means that n = 0. 

Hence we conclude from (|3.32|) and ()3.33|) that intersect(uj) — m and supp{uj) = 2m. 

□ 
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3.4 Conjugacies between Model Homomorphisms 



In this subsection we prove that there are non-trivial conjugacies between the model homo- 
morphisms defined in Definition 13.91 Since we are interested in model homomorphisms up to 
conjugacy this will lead to a more concise definition of the model homomorphisms. 



By definition 13. 9[ for each m there is only one model homomorphism Sk B,nk which is 
good of type 1 (see definition I3.15p . Hence, we will study the conjugacies between the model 
homomorphisms which are good of type 2, as defined in Definition 13.91 



We shall use the following notations (see notation 13.41 and notation 
Fix a natural number m S N, to > 2. 
For each i > 1 and q G Vm we denote 

a\ = l + m(i -l) + qe supp(^"). 

Now let a G S({j, . . . , j + r — 1}) = 5^ be some permutation and let tj, . . . , ij+r-i G Vm- We 
denote by Cj'^.'™ tj^r^i permutation given by the formula 

ClZ,t.^.M^) - |„, foi- all e Vm (3.34) 

for each i & {j, . . . ,j + r — 1}. 
According to Lemma [3.5) we have that 

^A^f'p..,^.-^)-^^^^^^^ (3.35) 



Lemma 3.23. Let to e N, m > 2. Let cr, r e S({j, . . . , j + r — 1}) ^ Sr be any two permutations 
and let tj, . . . , tj_|_^_]^, t|, . . . , G Vm- Then the following formulas hold 



(a) 



j''"' j + r~l j'""' j + r~l i''"' j + r—1 



whe 



^? = l^'-im+4U (3.36) 
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for each i G {j, . . . , j + r ^ I}, 
(b) 



/^o-,m N— 1 _ ^cr ,m 

'^'-^tl,...,*! -^t^,...,t2. , 

3 ' ' J + r—1 3 ' ' 3+r—l 



where 



ti = \-tli^)\ 



for each i G {j, . . . , j + t" — 1}. 
(c) 



where 

/or eac/i i G {j, . . . , j + r — 1}. 
Proo/. 

In this proof we denote, for each i G N, i > 1 

Ai — {1 + m{i — 1), . . . , mi) 

(i.e., Ai = A^ from notation 13.41 but we suppress the superscript). 
Proof of (a) : 

By p.34p we have for each i G {j, . . . , j + r — 1} and (7 G Vm 
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which means, by (|3.34p . that 



J' ' j + r-1 J' ' j+i — 1 J' ' j + 



where 



^l-T(i) — l*r(i) + ^a-T(i)\r 

or equivalently 
Proof of (b) : 

For each i £ {j, . . . ,j + r ~ 1} set tf = | - |„i. 
According to part (a) we have 



where 



— + Im — II ^ + |r 



Hence 



^t3,...,t3 , ~ '-^0,...,0 - *" 

3 ' ' J + r-1 



and so 



where if = | -<i(i)U. 
Proof of (c) : 

By part (6) we have that 



38 



and by part (a) and (|3.36p we have that 



Using part (a) and (j3.36|) again wc now have 



— ,3 



t-',...,f>, , 



where 



— l^ff-i (T(i)) + ~ *r(i)|ni 



for each i G {j, . . . , j + r — 1}. 



□ 



Proposition 3.24. Let k,m ^ N, m > 2. Let I be a divisor of m, 1 < I < m, and for each 
i ^ 1, . . . ,k - 1 let . . . , e • 

Suppose that 4'm,i,{t'^._-^^^^-^,...,^^^-^^^]i^i^,_,^k-i 

■ Bk Smk, defined by 



/or i=l,...,/c — 1, isa homomorphism. 

Then (h.j^ , ifi fi i. , , , ~ 0™ , r*/i i. , , , where for eachi = 1, ... ,k- 

1 awd q, {i - 1)1 + I < q < {i + 1)1 



(3.39) 

' \p q = {t-l)l + l 
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for some p € V-f - ■ 



Proof. For the purposes of the proof we denote (/)„,^,^{tj^_^^^^^^..._(._^^^j^^^ ^^^ as 0, K^Mt'^,.^:+,,■■■,t'f^+,^J^=l k-i 

as (j)', and 0™,;,{tj^_^j^^^,...,t.^^^^j.^,...._,_,(aO as a,. 

Furthermore, we use the notation 13.41 where for each p € p > 2, and each z > 1 we denote 

AP = {l+p{i~l),...,pi) 
We shah denote the d-th power of as {A'^)'^ for any d G Z. 



Consider the foUowing element in 5; 
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^ — W C's(i-l)i + l,---,Sil 
l<i<fc 

A- — 

where the s^-s are numbers in V-f-j yst to be determined, and in each Cs^i_[^i^-i^,...,Sii we consider 
Ai as a permutation in S({(i — 1)Z + 1, . . . ,«^}) = Si. 

Let us now show that the conjugation of by Z? is a model homomorphism (see Definition 13. 9|1 . 
We have that 



lCi-l) + l''"' -^-^ 

i=l,...,(i-l)Z,(i+l)Z+l,...,fci 

rn mm 

First note that Cs(^'_^ij^i,...,sii permutes the cycles Af^_^_^^^j^^, . . . , A^^ among themselves (see 
notation 13. 6p . i.e.. 



This means that for each i = l,...,fc — 1 we have 

n (^f)^- n 4 (3-40) 

j=l,...,(i-l)l,(i+l)l + l,...,kl j"=l,...,(i-l);,(j+l); + l,...,fci 

a'. — 

Now note that since {i(;i{ai))'^ ~ A\ ■ A\j^^ for each i = 1, ... ,A: — 1, Csfj_l)i+i,...,sji is disjoint 
from ct'^'^*'*' ' ,i except for j = i, z + 1. Hence 
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)^ = (C^'^"^')'^ (3.41) 

+ + + -1*1(1+1) 

(see notation 13.61 for the expression Cs(,'_i),+V,- -,S(i+i); )• 

Let us now compute the expression on the right hand side of p.4ip . 

According to part (c) of Lemma [3.231 and using the fact that (^/(di))^ = A\ ■ A\^i for each 
i = l,...,A: — 1, we have that 

{ct'^"''>''^ )<lri^;^...(.+i„ ^ cl;'"'^^'? (3.42) 

+ + ■■'*;(;+!) 

where 

for each j = Z(i — 1) + 1, . . . , l{i + 1). 

The equations (|3.40p . p.4ip and (|3.42p prove that (f)^ is indeed a model homomorphism. 

We now set the values of the Sq € SJ nk so that the t'^ in (|3.43p will satisfy the equations p.39p 
in our claim. 

We continue the proof in a series of steps as follows. 
Step 1 : At this step we set the values oi si, . . . , S2i- 

First set s^2(^^)(i) = 0. Next set inductively the values of s^3(^^)(i), . . . , s^2i(^^)(i), s^,(^j)(i) by 
the following set of equations (recall that V'f'(o'i) = "id for any i) 



Vf('Ti)(i) 



(3.44) 
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where the j-th equation in (|3.44p sets the value of s^3(£ri)(i) using the value of defined 
in the j — 1-th equation. 

We now have, according to p.43p . that 

for each j = 1, . . . , 2Z — 1 and furthermore 
Let us denote 

Hence we now have that the t'^^ satisfy (|3.39p for each j = 1, . . . , 2L • 

Step 2 : At this step we set the rest of the values : S2/+1, . . . ,Ski- We do this in /c — 2 steps 
where in step q we set the values of Sqi+i, . . . , S(g+i); where g = 2, . . . , /c — 1. 

For each g = 2, . . . , fc — 1 we set 

= IVK)(j) +*jIt foi" j = ql + l,...,{q+l)l 

which is equivalent to 

''^?MU)^\''M<y,)U)+tlf(a,)U)\f for j ^ ql + 1, . . . ,{q + 1)1 (3.45) 
Now according to (j3.43|) and ()3.45|) . we have that 

for each q = 2, . . . , fc — 1 and j = ql + 1, . . . , {q + 1)1, in accordance with (|3.39p . • 
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step 3 : It is now left to show that the values of t'j satisfy (|3.39p for q = 2, . . . ,k — 1 and 

Since cj)^ — cj)' is a model homomorphism, as we have shown above, we have by Lemma [3. 121 and 
Lemma 13.131 that 

Vj e V; t[U)i+i+\i+,u + tu+i+\i+ju ^ + ('^"^ y) (3.46) 

for each i = 1, . . . , k — 2. But since, by step 1 and step 2, we have that t[^i_f_i^^i^j^^ = for each 
i = 1, . . . , k — 1 and j G SJi, and since each summand in p.46p is in V-f ) have that p.46p 
implies 

Y7ev^ i(ti)m+|i+,i,=i:m+|i+,i, (3-47) 

Now since, by step 1, t'^ = p and t2 = ■ ■ ■ = tj^ = 0, (j3.47p implies that for each i = 2, . . . , A: — 1 
we have 



Summing up, we have shown that (f>' = (j>^ is a model homomorphism and in steps 1, 2 and 3 we 
have shown that the values of in (p' satisfy p.39p which completes the proof. 

□ 

Proposition 3.25. Let k,m £ N, m > 2. Let I be a divisor of m, 1 < I < m. 
For each p £ \/ let Ip he the minimal number between 1 and y such that 

m 

lp-p = {mod —). (3.48) 

Suppose that 

2l.lp^ — for all p e (3-49) 

I ' 

( ()3.49p holds for example when ^ is odd). Then there are exactly ^ + ^ pairwise non-conjugate 
model homomorphisms Bk — > Smk in the set of model homomorphisms defined in definition \3.9[ 

Explicitly, these homomorphisms are 
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,171 



and 



i,!,{p,o,...,o}i=i,...,fc_i (fi) — ^1 • ■ ■ ^(i-i)! ■ C'^o,...!o ' ■ • ■ ■ ^ki (3.50) 



for each p — 0, . . . ,y ^ ^■ 

Proof. According to proposition 13 . 24l every model homomorphism which is good of type 2 (see 
definition 13. ISp is conjugate to a homomorphism of the form (13.50p for some p G y^- 

Let 01 and 02 be two homomorphisms of the form (I3.50|) with pi and p2 instead of p respectively. 
Suppose that there is an element D G Smk such that (f)f — (p2- We will prove that necessarily 
Pi = p2 which will prove our claim. 

Let us denote 4>i{ai) as (7^. 

Let us write the equations {(Ji)^ — 02 (fi) for i = 1, 3 as follows : 

n (^f))^=<'.o?.'o^- n (4) (3-51) 

j=2l + l,...M j=2l+l,...,kl 

{ct^;:':jr-{ n {4)f=cS:^'J- n ^4) (3-52) 

j"=l,...,2/,4/+l,...,fci j=l,...,2!,4;+l,...,fci 

According to lemma the cyclic decomposition of each C^^^^q^^' q consists of exactly y • 

(2Z-/pJ-cycles where Ip is defined in (|3.48p . Since, according to our assumption (|3.49l) . 21 -Ip^ ^ 
we have that each side of the equations (|3.5ip and (|3.52p consists of a product between disjoint 
permutations whose cyclic decompositions contain cycles of different lengths. 

In particular, ()3.5H) implies 

( n (^f))''- n (3-53) 

j=2l+l,...,kl j=2l + l,...,kl 

and p.52p implies 

( n (4))''= n (^f)- (3-54) 

,21,41+1,. ..,kl j=l,.. .,21,41+1,. ..,kl 



Now (I3.53P implies in particular that 
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and p.54|) implies 



Hence 



{(A^'.+i)^, . . . , (A,'; )^} c {A,\^^, . . . , ^fc^ } n ({Ai' , . . . , } U {A^'^+i, . . . , }) 
or equivalently 

{(^4/+l)^' ■ ■ ■ ' (^fci - {^4i+l' ■ ■ ■ ' ^fci } 

but since the ^^-s are disjoint this means that 

{{AZ^,f, = MJ+i, . . . , } (3.55) 
hence p.54p and p.55p imply that 

( n (4))""- n (4)- 

0=1.,. ..,21 i=l,...,2Z 
Hence, by lemma [?75] we can write 

-C|supp(Uj^i_..._2i ^3) = C'si,!..,s2i (3.56) 

where t e 5*2/. 

Furthermore, by (|3.5ip . we have that 

'.^pi,0,...,0 7 — "-'p2:0,...,0 



which, by (|3.56p . can be rewritten as 



(<'ti?)^---=ctt'? (3-57) 
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According to part (c) of lemma 13.231 (I3.57P implies that 

but since tpi{cri) is a 2/-cycle, then according to part (6) of lemma [531 we have that 

r — i^i{(Ti) for some q, < g < 2/ — 1. 
Hence we can rewrite p.57p as 

(Cit?)^^-^^^^;^^:?^ (3.58) 

In order to prove our claim it is enough to show that equation ()3.58|) has a solution Si, . . . , S2/ £ 
only if pi = p2. 

Suppose then that (|3.58p has a solution si, . . . , S2i e ■ 

Let us rewrite p.37p from part (c) of lemma 13.231 as 

= |^^l(,)+4-^?U (3-59) 

(the m in (|3.59p is ^ our case, r is ^^'(ai) and a is ■(/'i(o'i))- 
Then (|3.58p and p.59p imply the following set of 21 equations : 

P2 = +0-Si|zp 

= IVH-i)(2) 



IVn-i)(^r'(-i)(i))+Pi"*2|^ (3.60) 



= s 



= IV(-i)(20+0-^2i|t 

Now the set of 21 equations p.60p can be rewritten in matrix form as follows 

{P-I)\ \ I =P2 • ei -pi • e^-,(^^)(i) (mod y) (3.61) 
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where / is the unit matrix of size 21, Bj is the unit vector of size 21 (it has 1 in the j-th place 
and 0-s elsewhere) and P is the permutation matrix of size 21 corresponding to ijj'^^iai), i.e., its 
j-th row consists of zeros except for the column where the entry is 1. 

Now note that since ^i{ai) is a 2Z-cycle, its only power that has a fixed point is the identity, and 
so V'r^(o'i)(«) ^ i for all i = 1, . . . , 21. Hence the j-th column of the matrix P — / in (I3.6ip has 
the entry —1 on the j-th row, it has the entry 1 on the ^'^^(''^1)0)"^-'^ '^'-'^ (which is 7^ j) and 
in the rest of the entries. This means that the submodule of (Zip.)^' spanned by the columns 
of the matrix P — I consists of vectors whose entries sum is 0. Hence p.60p can have a solution 
only if pi =p2. 

□ 



4 Homomorphisms uj: Bk ^ Smk with supp{uj) = 2m 

Recall the definition of model homomorphisms uj : Bk — > Smk with supp{uj) — 2m : 

(see Definition 13.91 and Notations 13.61 and 13. 4p . Alternatively, we can write 

i^n,{<J^) = {a}^,ai+\a\,a\+\...,al^_„ali\) 

where 

ai = l + m{i supp{A^) j S Vm- 

Recall (see Definition 13. 9p that a homomorphism Bk ~^ Sn is called standard if it is conjugate 
to a model homomorphism. 

Theorem 4.1. Let fc,TO G N be such that fc > 6 and m > 2. Every good transitive non-cyclic 
homomorphism lu : Bk — > Smk with supp^Lu) = 2m is standard. 

(The condition supp{u!) = 2m corresponds to case 1 of Definition \3.15\ according to Lemma [S. 22\) 

Proof. Let uj: Bk —>■ Smk be a good transitive non-cyclic homomorphism with supp^Lu) ~ 2m. 

We will define a permutation 9 E Smk such that — ipm (where ipm is a model homomorphism 
defined in Definition 13. 9p . Recall that uj^ is defined by conjugating each element in the image of 
LU by 9, i.e. 



47 



iu^ia,) = iu;ia,)y = (a,)" i = 1, . . . , A: - 1 

We shall prove our claim in five steps as follows : 
Step 1: intersect{ip) — m. 

Proof of Step 1: This follows directly from Lemma [3 . 2 21 since supp{uj) = 2m and uj is good. 

Step 2 : For each i = l,...,fc — 1, each cycle D in the cycle decomposition of ai is of even 
length and \supp{D) n supp{ai±i)\ — ^\supp{D)\ (as in Lemma [3.201 for i = 1 and i = fc — 1 we 
take ai±i and f?(fe-i)±i to mean (J2 and ak-2 respectively). 

Proof of Step 2 : Let i e {1, . . . , fc — 1} and let us write 



(Tj = £>! • • • 

according to CoroUarv 13.211 for each j = l,...,r we have that \supp{Dj) n supp{ai±i)\ > 
■^supp{Dj) and so 

inter sect{Lj) = \suppiai) fl supp{ai±i)\ = 
= X! \supp{Dj)r\supp{d^±i)\> ^ ]^\supp{Dj)\^ 

J — l,...,r j — l,...,r 

= i|supp(CTj)l = m 

but since intersect{to) = mhy step 1, we get that for each j = 1, . . . , r : \supp{D j)C\supp{di±i)\ — 
^\supp{Dj)\ and |supp(I?j)| must be even, i.e., each Dj is of even length. 

Step 3: Let i e {l,...,fc — 2} and let D be a cycle in the cycle decomposition of Oi and let us 
write D as follows (recall that D is of even length by step 2) 

^ ('''0' •'^0 t'^ItXi , . . . , Xy,, Xj, ) 

assume w. 1.0. g that Xq ^ supp{ai-^i) (this can be assumed by Step 2 since \supp{D)r\supp{ai-^-i)\ ~ 
Wsupp{D)\), then 



{x\,x\,...,x\}V\suppi^^j^x) = 



and can be written as follows 
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nS'.+ l^. ' - r-r^+l ^'+2 -r*+l ^^+2 -r^+l -r*+2^ 

^ ~ \'''0 '■''0 '■''1 '■''1 , • • ■ , J-r T^r ) 

where , , . . . , 4+^} n supp{a,) = 
Proof of Step 3: Let us first consider D 

Consider (xq, Xq'*"^, x^^, x^{^^, . . . , x* , x^"*"^) as an ordered tuple of (distinct) elements in Amk- Ac- 
cording to Lemma 13.201 at least one element in each consecutive pair in this tuple belongs to 
suppiui+i) and according to Step 2 exactly half of the elements of this tuple belong to supp((Ti+i). 
This means that in each consecutive pair in this tuple exactly one element belongs to suppiai-\-i). 
Since, according to our assumption, Xq ^ supp{ai+i), we conclude that 

{xq, x\, . . . , X* } n supp{ai+i) = 
and x''j^^ G supp{ai+i) for each j = 0, . . . ,r. 

This means that aiai-^i(xj) = CTi(x*) = x''j^^ for each j = 0, . . . ,r. 
Let us now compute directly 



0"^+^"^' = (CTiCT,j+i(Xo),CTiCTi+i(Xo+^),CTiCTi+l(x'J,(TiCTj+l(x'i+^), . . . , CTiCT^+i (x^) , CTiCT^+i (x^+^ )) = 



= {x}J+\a^^^+l{xl+^), x\+^ ,a^a^+l{x\+'^), . . . ,x;+\CTjaj+i(x;+i)) 

Let us denote (TiCTi+i(x*^^) as x*^^ for j = 0, . . . ,r. According to step 2 we have that 

which is a cycle of fXi+i, satisfies \supp{D'^'-+^'^') n sMpp(CTi)| = i|supp(D'^"+i'^')| and so, since 

x^j^^ G supp{ai) for each j = 0, . . . , r ,this means that 

{xl+\x\+\ . . . , x;+2} n supp(d^{) = 

Step 4: The cyclic type of ai (and hence of ct^ for all i = 1, . . . , fc — 1) is [2m] (i.e. the cycle 
decomposition of each ai consists of a single 2m-cycle) 

Proof of Step 4: Let Di be a cycle in the cycle decomposition of cti. Let us write Di as follows 
(recall that Di is of even length by step 2) 
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Di — (3^01 ^iT ■ ■ ■ I I -^r ) 



where we assume w.l.o.g that Xq ^ supp{d2) (this can be assumed by Step 2 since \supp{D) n 
supp{ai+i)\ — ^\supp{D)\ for each j = 1, . . . , fc — 2) 

For i — \, . . . — 2 define inductively 

since ' = ^i+i we have that each Di is a cycle in the cycle decomposition of ct^ and 

according to step 3 we can write 

Di = {Xq , Xq , Xi, Xi , . . . ,Xj,, Xj, ) 

where x'j ^ supp{ai^i) and x^j^^ £ supp{di+i) for j = 0, . . . , r. 

Now let us prove that the orbit of x\ G A,„/c inside the permutation group generated by 
{ui, . . . ,(Tfe-i}, denoted orbit{x})), is equal to the union of the supports of the Di, i.e., 

orbit{x]^) = supp{Di). 

i=l,...,fc-l 

Let us denote the orbit of Xq G Amfe inside the permutation group generated by {cti, . . . 
as orbit jix^), so orbitix^) = or6iifc_i(a;J). The proof will be carried out by induction on j. 

The induction base is clear since the orbit of x^ inside the group generated by cti is exactly 
supp{Di). Now assume the induction hypothesis for j — 1 and prove for j. Since oj is good 
(case 1 of Definition I3.15P , we have that 

supp{aj) n suppiai) = (4-1) 

i=l,...,j-2 

and in particular 

supp{Dj) n IJ supp{di) = 0. (4.2) 

i=l,...j-2 

Furthermore, by step 3 we have that 

supp{Dj) n suppiaj^i) — {xq, . . . , x;^} (4.3) 
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and so, it follows from (|4.2p and (|4.3p that 



supp{Dj) n [J suppidi) = 
= {supp{Dj) n 1^ supp{ai)) U {supp{Dj n supp{aj-i)) — 

i=l,...j-2 

= K,...,4} (4.4) 
and from (|4.ip it follows that for any other cycle i?j , Ej ^ ZJj , in the cycle decomposition of aj 

supp{Ej) n IJ supp{Di) = 0. (4.5) 

Now according to the induction hypothesis we have that orbit j-i{x\) = lJi=i j-i supp{Di) 
and by (|4.4p and (|4.5p we have that or6itj_i(a;J) has a non-trivial intersection only with the 
cycle Dj in aj. This means that 

orbit j{x\) = supp{Di) U supp{Dj) = |^ supp{Di) 

which concludes the induction proof. We now have that 



\orbit{xl)\ = I IJ supp(A)| = |supp(I?i)| + ^ |supp(Dj) - supp{Dj^i)\ = 

i=l,...,k-l j=2,...,k~l 

= (2r + 2) + (fc-2)(r + l) 
but since a; is transitive we must have that 

2r + 2 + {k- 2)(r + 1) = mk 

which is equivalent to 

k{r + 1) = mk 

and we conclude that r = m — 1 and each ai is a single 2m-cycle. 
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step 5: There exists a permutation 9 G Smk such that iv^ = ipm {ipm is the model homomorphism 
defined in Definition 13. 9p . 

Proof of Step 5: By step 4, each ai for i = 1, . . . , A; — 1 is a single 2m-cycle. Let us write (Ti 
explicitly 

= (Xq, Xq, Xi, Xi, . . . , Xjy^_i, X^_i) 

where we assume that x^ ^ supp{a2) (this can be assumed by Step 2 since \supp{D)nsupp{ai^i)\ = 
^\supp{D)\ for each i = l,...,A;--2). 

Since ' = o^i+i for each i = 1, . . . , A: — 2, step 3 implies that we can write 

— {^Q 1 tXi,x-^ , ■ ■ ■ , Xjyi_ I , a;„|L i ) 

where ^ suppi^i+i) and x^^^ G supp{dij^i) for j = 0, . . . , to— 1. This means that {xg, . . . , x\^_i\i^i_,,,^k 
is a set of mk distinct elements, i.e. it is equal to A,„fc. Hence we can define the permutation 
9 e S,nk as follows 

6{a'j) = x] j = 0,...,TO-l i = l,...,k 

where 

a} = 1 + m(i - 1) + j e supp(yl7') j G Vm 
which would give oj^ — ■0m (see Definition 13. 9p . 

□ 



5 Good Transitive Homomorphisms uj\ Bk ^ S; 



3fc 



In this section we prove that good transitive homomorphisms uj : Bk Smk are standard for 
TO = 3, i.e. they are conjugate to the model homomorphisms (see Definition 13. 9p . 

Notation 5.1. Recall notation\3.4\ in the case to = 3 : 



= (3i-2,3i-l,3z) i>l (5.1) 
In this section we shall denote simply as Ai and we denote 
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(A, -A, =)Ari = (3z-2,3z,3i-l) i>l 



(5.2) 



(i.e. we use the superscripts of the Ai-s in the conventional manner instead of their use in 
notation \S.4^ . • 

We shall use the following important results from |Lin04b| 

Lemma 5.2 (of. Lemma 7.12 in [Lin04bj ) . Let fc > 6 and let ui: Bk Sn be a homomorphism 
such that all components of ai {including the degenerate component Fix{ai)) are of lengths at 
most k — 3. Then lo is cyclic. 

Lemma 5.3 (cf. [Ar47b| and Lemma 2.7 in [Lin04b| ). Suppose that A,B eSn and AB = BA. 

Then: 

a) The set supp(A) is B -invariant; 

b) If for some r, 2 < r < n, the r -component of A consists of a single r -cycle C, then the set 
supp{C) is B -invariant and B\supp{C) — C for some integer q, < q < r. 

Lemma 5.4 (Normalization assumption). Let lu: Bk Sn be a homomorphism and assume 
Tir = {A'j, . . . , A'j^^_i} (for some j > 1, see notation \3.4^ be an r- subcomponent ofai (ofdk-i). 
Let rij)^ be the (co) retraction of lo to J)^ (assuming it is well defined). Suppose Sl^)^ is conjugate 
to ri', then ijj is conjugate to oj'-^ — lo' for some C € S(sMpp(Slr)) where the (co)retraction of u)' 
to 'Sir is equal to fi' and the conjugation of the cycles ofZlr by C induces a permutation between 
them. 

Proof. We will prove the claim only for retractions, the dual claim (for coretractions) being 
completely similar. 

Assume then that Dr — {^jj ■ • • j^j+t-il is a-n ^-subcomponent of (Ti and denote ilj)^ = f2. 
Recall that by definition il{ai) £ S({j, . . . , j + t — 1}) ~ St for each I ~ . . . ,k — 1. Suppose 
Q.' = rjnrj-^ for some rj G S({j, . . . , j + t - 1}) ~ 5*. 

By using Lemma 13.51 we construct a permutation C G S(1J^^^- .supp{As)) that corre- 

sponds to rj and satisfies 

(Al)^ = ^^(p) P G supp{Tj) 

And so, conjugation of the cycles Dr — {Aj, . . . ,A'j^^_^} by C induces a permutation between 
them. Furthermore, we have for each / = 3, . . . , A; — 1 

iA;f-'^'^ = (^;o(.,).-Mp)) iorj<p<j+t-l 

or equivalently 
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c 



(^n'(a,)(p)) forj<p<j+t-l 



which means that the retraction of w*^ to Dr is ^' ■ 



□ 



Lemma 5.5. Let lu: Bk —>■ Sk be a non-cyclic homomorphism such that uj{<7i) = + 1) for 
i ^ k — 2, then either u>{ak-2) — {k — 2, k — 1) or uj{ak-2) = — 2, k) 

Proof. If aj((Tfc_2) were disjoint from ti;((Tfc_3) or aj((Tfc_i) it would commute with either of them 
and then lj would be cyclic according to Lcmma l2.10l and Fact l2.9[ contradicting our assumption. 
For the same reason, uj{ak-2) could not be equal to either uj{ak~3) or Lj{ak-i)- This leaves only 
4 possibilities for tj(cr/t_2) : (fc — 3,A; — 1), (fc — 3, fc), (fc — 2,fc--l)or {k — 2,k). (fc — 3, fc— l)and 
(k — 3, k) are impossible since they do not commute with Lo{ak-i) = (fc — 4, /c — 3). (fc — 2, fc — 1) 
and {k — 2,k) are readily seen to be appropriate possibilities. □ 

We are now ready to prove 

Theorem 5.6. For fc > 8 every good transitive non-cyclic homomorphism u: Bk ^ Ssk is 
standard. 

Proof. Since uj is good by assumption, then according to Lemma 13.221 there are only two possi- 
bilities : Either supp{uj) = 6 or supp{uj) — 3fc. It was proved in Theorem 14. II (for m — 3) that 
LU is standard in the case supp{uj) — 6. Assume then that supp{Lu) = 3fc. Then the degenerate 
component of cti is empty. Furthermore, by Lemma l3.22l we have in this case intersect{uj) — 3k. 

In the rest of the proof we will denote the r-component of ai as for i, l<i<fc — 1. In case 
j = 1 we also denote €r = and in case i = fc — 1 we denote £* = 

Note that we have the following equality 



According to Lemma 15.21 there must be some r-component of cti of length > fc — 2. But if 
IC^I > fc - 2 then by ((5^ we have 




(5.3) 



r>l 



and as a consequence for any r > 1 



r • \(tr\ < 3fc. 



(5.4) 



3fc 3fc 



= 3-f 



6 



< 4 for fc > 8 



(5.5) 



- \ltr\ " fc-2 



fc - 2 
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Hence r is 2 or 3 and we now proceed according to these two possibihties. 

Case 1 : jCal > k - 2 

We will show that this case is impossible. 

First we claim that < k — 2 for each r > 2. For r > 3 this follows from (|5.5p and for r = 3, 
if l^^sl > — 2, we would have that 

3 ■ l^al + 2 • iCzl > 3(fc- 2) + 2(fc- 2) = 5fc- 10 > 3fc for fc>8 
contradicting (|5.3p . 

Hence we conclude from Theorem 13.31 (e) that for each r-component where r > 2, the retrac- 
tion of uj to €r, ilc^ : Bk-2 S(£r) — 'S'lc^i , is cyclic (since \€r\ < k — 2). Put Eg:,, ~ supp{€r)- 
According to Corollary 12.171 the reduction of uj corresponding to each such component €r, 
uic^: Bk^2 S(swpp(£r)), is also cyclic. This means that uj^^^{a3) = ... = we^.^ ((Tfc_i), 
and thus 

CTslSe^ = . . . = ?fe-i|Se;^. (5.6) 

Put E = IJg. Ec^, where Cr runs over all the r-components of cti for r > 2. The set E is invariant 
imder all the permutations CT3 , ...,ak-i. Since (j5.6p holds for every r-component of iri for r > 2, 
it follows that there is a permutation S G S(E) such that a^lT, = . . . ~ (Tfe_i|E = S. 

Consider now £2- Denote E' = supp{^2)- There are two possibilities for (the retraction of lj 
to £2) : It is either cyclic or non-cyclic. If ilir^ were cyclic, we would get that the reduction of u 
corresponding to E' would be cyclic by Corollarv l2.17l and hence there would be a permutation 
S' G S(E') such that CT3IE' = . . . = CTfc-i|E' = S' , but since E U E' = Aa^ = supp{di) for 
each i = 3, . . . , A; — 1, this would mean that (T3 = . . . = (7fe_i = 5*5" which would imply by 
Lemma |2. 101 that lj is cyclic which contradicts our assumption. 

Hence assume that Q,^^ is non-cyclic. Note that |£2| < 2(fc — 2) for otherwise 

2 • |g:2| > 2 •2(fc - 2) = 4fc - 8 > 3fc for fc > 8 

contradicting (|5.4p . Hence k — 2 < |£2| < 2(fc — 2) and we may conclude from Theorem 13.31 (c) 
and (d) that il^^ : Bk-2 —>- §(£2) — •S'l^^i is conjugate to fik-2 x k where n is cyclic (/ifc-2 is the 
canonical epimorphism, see Definition 12 7p . This means that there is a 2-subcomponent, £31 of 
CTi such that K is the retraction of w to £'2 . Since k is cyclic then according to Corollary 12.171 
the reduction of uj corresponding to the component £2, : Bk-2 S(supp(£2)), is also cyclic. 
This means that ,, (CT3) — . . . ~ loy: ., (ffk-i), and thus 

o'slSc^ = . . . = CTfc-ilEej^. (5.7) 

Now, the set E U supp{€!2) is invariant under all the permutations (73, ...,f7fc_i, and hence , by 
combining (|5.7p and (|5.6p it follows that there is a permutation T' e S(E U supp{€2)) such that 
CT3IE U supp{€'2) = . . . = CTfc-i|E U supp{€!2) = T'. 
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Denote £3 = £2 - £2 and set T^' = ai\supp{€2), i = 3, fc - 1. We now have 



a,=T' -Tl' for all i = 3,...,fc- 1. (5.8) 

where 



supp{T')r\supp{Tl')^%, |supp(T')| = fc + 4 and \supp{Tl')\ ^ 2{k ~ 2) (5.9) 
for each i = 3, /c — 1. 

Consider the reduction of lu to supp{€2), ijJsupp(€.')'- Bk-2 S(supp(£2)) — 5'2(fe-2)- Denote 
4> = Lo supp(<t'{) ■ According to the above arguments 4> is not cyclic and the degenerate component 
of (t){iJi) is empty for each i — 3, . . . ,/c — 1. Hence, according to Lemma 7.28 in jLin04bj , 4> 
is standard and is conjugate to either of the model homomorphisms (p2 or tp^ as defined in 
Definition 13.11 

Since cti and Ok-i are conjugate, they have the same cycle structure. Hence we can argue in 
a completely similar way on the components of Uk-i (instead of cti) to conclude that there are 
permutations R' , R'/ £ S^k such that 

a^ = R' ■ R'l for aU i = 1, /c - 3. (5.10) 

where 



supp{R') n supp{R'l) ^ 0, \supp{R')\ = fc + 4 and \supp{R'l)\ = 2(fc - 2) (5.11) 

for each i = 3, A: — 1. 

By comparing ()5.8p and (|5.10p we have that 

a,=T'- Tf = R' ■ R'^ for all i = 3, k-3. (5.12) 

In particular 

Tl'\supp{Tl') = R'\supp(T[') • Ri\supp{Tl') i = 3, . . . , /c — 3. (5.13) 

Since 0: i?fe-2 ^ S(supp(£2)) = S2{k-2), where 4'io'i) = Tl'\supp(T"), is conjugate to either (p2 or 
(fis and since supp{R') n supp{R'l) = by (|5.1ip , we get from (|5 13p . according to Lemma [3.2) 
that \supp{R'\supp{Tl'))\ < 4, i.e., \supp{R') (1 supp{Tl')\ < 4. Hence, by using ([CTjl and (|5.1ip . 
we have 
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fc + 4 = \supp{R')\ = \supp{R') n Agfcl = \supp{R') n {supp{T') U supp{Tl'))\ = 
= \ {supp{R') n supp{T')) U {supp{R') n supp{Tl'))\ < 

< \{supp{R') n supp(r'))| + |(supp(i?') n supp(i;"))| < |(supp(i?') n supp{T')) \ + 4 

And so \{supp{R') n supp(r'))| > k. 

Now according to (|5.12p , the set = supp{R') fl supp{T') is a union of supports of cycles in each 
CTi, z = 3, . . . , fc — 3 and so there exists a non-trivial permutation U G S{supp(R') n supp{T')) 
such that 

which means that 

d^ = U-U^ for all i = l,...,fc- 1. (5.14) 

where supp(U) D suppiJJi) = for i = 1, . . . , /c — 1 and so w is not transitive which contradicts 
our assumption. 

Case 2 : jCal > k - 2 

We will divide this case to the three possibilities : jCsj = k — 1, k, or k — 2 respectively. 

Subcase 2.1 : jCg = k 1 

We will show that this case is impossible. 

Suppose l^sl = fc — 1. Let us write (|5.3p in this case : 

3 -12:31+ r- IC^I =3(fc-l)+ r-\tr\=ik 

and this implies the equation 

r^3,r>l 

which has no solutions. 
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Subcase 2.2 : l^a = k 

We will show that this case is impossible as well. 

Denote S — supp{^j). There are two possibilities for Q.^.^ (the retraction of uj to £3) : It is either 
cyclic or non-cyclic. If ri^g were cyclic, we would get that the reduction of uj corresponding 
to S would be cyclic by Corollary 12.171 and hence there would be a permutation S G S(E) 
such that ^3\T, = . . . = tTfc_i|E — S, but since S = A^k in this case, this would mean that 
(T3 = . . . = = S which would imply by Lemma 12.101 that lo is cyclic which contradicts our 
assumption. 

Hence we can assume that fi^g is non-cyclic. Since jCaj = fc we have by Theorem 13.31 (c) that 
'■ Bk-2 — > 8(23) = Sk (the retraction of w to the 3-component fH) is conjugate to /ifc_2 x « 
where n is cyclic and iik-2' Bk-2 —>■ Sk-2 is the canonical epimorphism (see Definition 12. 7p . In 
particular, this means that there are Ci, C2 G £3 such that 



But according to Lemma [3751 and Example 1 3. 8 ( (?3|sMpp(Ci)us«pp(C2) must be of cyclic type [2, 2, 2] 
or [6] which is impossible in this case. 

Subcase 2.3 : jCa = k 2 

We have shown that this is the only possible value of |£3|. We will now prove that in this case 
Lj is indeed conjugate to a model homomorphism, as defined in Definition 13.91 

According to (|5.3p we have in this case 



CI 



C2 



and 




3-|e:3|+ ^-I^rl-sfc 



or (since |£3| — k — 2) 



and in particular for any r > 1, r 7^ 3 : 



r ■ \<lr\ < 6 



which implies that for any r > 1, r 7^ 3 : 



Crl < 3. 



(5.15) 
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Hence, according to Theoreni l3. 31 (e). the retraction of uj to for any r > 1, r 7^ 3, : Bk-2 — > 
S(£r) — 'S'lc^i, is cyclic since fc — 2 > 3 (for fc > 8) and < 3. It follows from Corollary 12. 171 
that the reduction of lo corresponding to £r for any r > 1, r 7^ 3 is cyclic. We claim that Q,^^ , the 
retraction of w to £3, is non-cyclic. For suppose fiug were cyclic, then according to Corollary 1 2. 171 
the reduction of u corresponding to £3, ujsupp{€3)j would be cyclic. Now since 

SUpp{(Z3) U (J SUpp{Cr) — [J SUpp{€r) — SUpp{uj) 
r>l,r^3 r>l 

this would mean that i^\supp{uj) = w is cyclic on Bk-2, i-e., w(o'3) — ■■■ = uj{ak~i) and by 
lemma 12.101 this means that co itself is cyclic which contradicts our assumption. 

Hence we can assume that il^r^ : Bk-2 ^ ^(£3) ^ Sk-2 is non-cyclic. According to Theo- 
rem [331 (c'), this means that fJ^^ is conjugate to ^k-2, the canonical epimorphism (sec Dcfini- 
tion l2.7p . Since cti and Uk-i are conjugate, they haye the same cycle structure and we can argue 
as aboye on the r-components of Ok-i to deduce that fie* is conjugate to ^k-2 as well. 

By conjugating w with an appropriate permutation we may assume w.l.o.g that £3 — {Ai, . . . , Ak-2} 
(see Notation 15. ip . Furthermore, by Lemma 15.41 we can assume that fie* — fik-2 (and not just 
Q(r* ~ yLtfe-2) so that 

{Ai+i i = j 
Ai^i i = j + l l<j<k-3, l<i<k-2 (5.16) 

A^ + l 

In particular we see that for each i,l<i<A: — 3, ai induces a transposition between Ai and 
Aj+i, i.e., 

Af = A,+i and A%^ = A,. (5.17) 

Hence, 

supp{Ai) U supp{Ai^i) G Inv{di). (5.18) 

Denote Ci = 'oi\supp(Ai)\jsupp(Ai+i)- Then (|5.17p and (|5.18p mean that each cycle in the cyclic 
decomposition of Ci is included in the cyclic decomposition of ai and we can write 

Af- = and A% = A,. (5.19) 

According to Lemma 13.51 and as explained in Example 13.81 the cyclic type of Ci must be either 
[2, 2, 2] or [6] and so, it is disjoint from £3. This means that the cyclic type of each ai has only 
two possibilities : 
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[3^_^, 2,2,2] or [ 3__^ , 6] (5.20) 

k—2 times k — 2 times 



Furthermore, from (|5.16p we get that 



A'^' =A, for 1 < i < k - 2, I < j < k - 3, i ^ j, j + 1. (5.21) 

But since supp{Ai) C supp{aj) for these indices we have, by Lemma 15.31 (b). that ^j\supp(A■) = 
At'. 

So far we have concluded that (up to conjugation) uj\supp(iti)'- ~^ ^i^uppi'^a)) — S3(k-2) 

satisfies 



^^\suppi€l) = • • • At\ ■ a ■ 4>2 • ■ • for J = 1, . . . , A: - 3 (5.22) 

Let us use the foUowing notation : 

e,^{Dl...,Dl_„Di^^,...,Dl} l<i<k-l (5.23) 

where = A^^ forl<j'<fc — 2, l<i<A; — 3 (this can be assumed according to (|5.22p ) and 
D'^~^ = Aj ioT I < j < k ~ 2 (this is so by assumption). 

We win prove the rest of our claim in a series of steps, as follows. 

Step 1: Up to conjugation in 5'A3fc-supp(C') (^ conjugation that does not alter (j5.22p ). lo satisfies 
the following 

^i\A3t-supp(€*) = Ak-i ■ Ak for l<i<fc-3 

and if we write 



(?fe-i = Ai • • • Ak-2 ■ Ci 



then 



= Ak and a';:"-' = Ak-i 



Proof of Step 1: 
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Since ai and (Tfe_i are conjugate, they have the same cycle structure. Hence, from (j5.15p we 
have that | < 3 for any r > 1, r 7^ 3. In fact, by ((F?^ we know that £* ^ for r > 1, r 7^ 3 
only if r is equal either to 2 or 6. Let s be that value such that s > 1, s ^ 3 and £* 7^ 0. 

Hence, according to Theorem l3.3l (e). the coretraction of a; to £*, fie* : B'^^ ^ = S'||j;.|, is 

cyclic since k — 2 > 3 (for A; > 8) and < 3. It follows by Corollary 1 2 . 1 71 that the coreduction 
of a; corresponding to C*, ujsupp(€*)i is cyclic. 

Now since 



supp{it*) = Asfc - (J supp{Ai) = Ask - supp{€l) 

i=l,...,k-2 

and since, by ()5.22p . there are k — A 3-cycles in the cyclic decomposition of ^i\supp{t!:') for 1 < 
i < fc — 3, this means that there are two (disjoint) 3-cycles, Dk-i, Dk G Ssupp{£-')i such that 

^i\A3k-supp{€i) = Dk-i ■ Dk for l<i<fc-3 (5.24) 

Putting i = 1 in (|5.24p and using notation (|5.23p we can write in particular Dk-i = -Dfe_i and 
Dk = Dl 

Now again by (|5.22p we have that 
and if we write 



CTfe-i — Ai - ■ ■ Ak^2 ■ Ck-i 
i.e., ^k-i\supp{C') = C/c-i then since figg ^ we necessarily have that 

{Dl_,f''-^=Dl and {Dlf^^^^Dl^, 

Finally, by conjugating uj with an appropriate permutation in SA^^-suppic) = Ssupp{Cs) 
can assume that Dk~\ = Ak-\ and Dk = Ak- In terms of notation (|5.23p this means that 
D],_T^ = Ak-i and Dl. = Ak for each i = 1, . . . , fc — 3. 

□ 

Step 2: There are only two possibilities : Either 
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D] = for j ^ 3, . . . , fc - 2 



D]^AJ^ for j = 3,...,/c-2 



(see the notation in (15.23^ ) 



Proof of Step 2: 

Using the notation in (|5.23p and using step 1 and (|5.22p we have that 

d,=Dl---Dl_^-C,-Dl+^---Dl_^Ak^iAk for z = l,...,fc-3 
where Dj — A^^. Hence we have by ()5.19p 

{Dlr ^ {Dlf' = Dl, for * = 3,...,A:-3 

But according to (|5.19p 

Af' = A^+i for i = 3, . . . , fc ~ 3 

which impUes that 

{A-^f^ = for z = 3, . . . , - 3 

Hence, for each z = 3, . . . , fc — 3, we have that Dj — Ai iff D]^^ = ^i+i- And so, either D] = Ai 
for ah i = 3, . . . , A; — 3 or D] — A^^ for ah i = 3, . . . , A; — 3. 

□ 

Step 3: For each i, 1 < i < fc — 3, we have that (using the notation in (|5.23p ) 

G 4, Dj+i e C^+i imphes that 



D]=A, iff 
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For any j, 1 < j < fc — 3. 
Proof of Step 3: 

Suppose D] e €1, Df^ e for some i,l<i< fc-3. Recall (see that D),Df^ = Af^. 

Since I?* is a cycle in the cyclic decomposition of ct^ for each j ^ i, z + 1, we have that 

{D]Y^+^^^ e (5.25) 

But since 

supp{D)) = supp(i:>i+^) G /nw(CT,;) n /nw(CT,+i) (5.26) 

we have that 

(i:>j)^-+i^' = (L>j)^r'^^ = (5.27) 

Now suppose Dj = Aj , then 

which means by (|5:27|) that D^+^ = Aj. Similarly, Dj = Aj^ imphcs that 1?}+^ = 



Step 4: For each i, 1 < i < fc — 4, we have 



□ 



D,V2 = ^^+2 iff Dl+^ = A, 

Proof of Step 4: 

Rewriting (|5.22p in terms of the notation in (|5.23p we have 

a,Uuppici)=D\---DU-C,-Di+2---Di_^ for i = 1, . . . , fc - 3 (5.28) 
where Dj = A^^ for any j, 1 < j < fc — 2. 

Since Dj is a cycle in the cyclic decomposition of ai for each i, we have that 
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P«+2)^'^'^' e q:*+i l<i<k-3 (5.29) 



But since 



supp{D\j^2) U supp{Ci) = supp{DX^ ) U supp(Ci+i) £ Inv{{d^,di+i}) 

and since the cyclic type of each Ci is either [2, 2, 2] or [6] (and in any case not [3, 3], see (|5.20p ). 
impUes 

Now assume that D\^2 — then 

where we used (|5.19p in the last equality. So (|5.30p implies that D^^^ = Ai in this case. Similarly, 
Di^2 = K+2 imphcs that D'+^ = Ar^ . 



□ 



Step 5: There are only two possibilities : Either 

D) ^ Aj for all 1 < i < fc - 3, 1 < j < fc - 2, i + 1 



D]=A-^ for all 1 < i < fc - 3, 1 < j < fc - 2, j 7^ i, i + 1 
Proof of Step 5: 

Rewriting (|5.22p in terms of the notation in (|5.23p we have 

^^\supp(€l)=D\■■■D\_^■C,■Dl^2■■■Dl_2 fori = l,...,fc-3 (5.31) 

Let £ £| for some j, l<i<fc — 3. By (|5.3ip there are two possibilities : Either j > i + 2 or 
j < I — 1. Assume first that j > « + 2. 

According to step 3 and by (|5.3ip we have that 
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D] = Aj iff ^ Aj iff • ■ • iff D) = Aj (5.32) 



Now assume that j <i — \. 

According to step 3 and (|5.3ip again we have that 



D) = Aj iff D]-^ ^Aj iff • • ■ iff 1)^+^ = Aj (5.33) 



By step 4 we have that 

D]^^^A, iff i?j+2=A,+2 (5.34) 

and again by step 3 

^'+2 = ^^+2 iff D]-^^=A,^-, iff •■• iff Z?i+2 = ^,+2 (5.35) 
Summing up, we have by (|5.32p that for each i, l<i<A; — 3 

D) = Aj iff D] = A^ for any j > i + 2 (5.36) 
and by (CT)) . ((CT) and (lE^ 

D} = iff D]^^ = Aj+2 for any j <i-l (5.37) 
But according to step 2 

Li] = Aj iff Z)^ = ^3 for any 3<j<k-2 (5.38) 
Hence (jOS]) . dOT]) and ((5351l imply that 

D} = iff -D3 = ^3 for any 1 < i < k - 3, I < j < k - 2, j i,i + 1 
Since I?* = A^^ this imphcs the claim. 

□ 

Step 6: 



65 



^ A-i for all l<i<k-3, l<j<k~2, + l 

and 

^i\A3k-supp(€3) ^ Ai ■ A2 for 3 < i < fc - 1 



Proof of Step 6: 

From (|5.15p we have that \€r\ < 3 for any r > I,?- 7^ 3. In fact, by (|5.20p we know that / 
for r > 1, 7- ^ 3 only if r is equal either to 2 or 6. Let s be that value such that s > 1, s 7^ 3 and 



Hence, according to Theorem 13.31 fe). the retraction of uj to €s, f^c^ : Bk-2 = '5'|c,|, is 

cyclic since fc — 2 > 3 (for fc > 8) and \(Ls\ < 3. It follows from CoroUarv 12 . 1 71 that the reduction 
of ui corresponding to t^suppic^), is cyclic. 



Now since 



supp{^s) = Asfc - y supp{Ai) = Asfe - suppi^s) 



i—3,....k 



and since, by (j5.22p . there are fc — 4 3-cycles in the cyclic decomposition of ^ilsuppiCs) for 1 ^ 
i < k — 3 and hence also for i = k — 2 and i = fc — 1, this means that there are two (disjoint) 
3-cycles, Di,D2 G 'S's„pp(ij^), such that 



^i\a3^-supp{€3) ^ Di ■ D2 for 3<z<fc-l 
But we already have that 

S'fc-l|A3t-S«pp(£3) ^ Ai- A2 

Hence 

'^i\A3k-supp{€3) = Ai- A2 for 3 < i < fc - 1 
In particular, this means that Z?^^"^ = Ai and by step 5 this implies that 

£)} ^Aj for all 1 < i < fc - 3, 1 < j < fc - 2, * + 1 
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□ 

By combining (|5.22p . step 1 and step 6 we have estabUshed that up to conjugation, lu satisfies 
ai = Ai ■ ■ ■ Ai-i ■ Ci ■ ■ ■ ■ Ak for i = 1, . . . , fc — 3 and i = k — 1 (5.39) 

where 

Af' = Ai+i and Af_i^ = Ai for i = 1, . . . , A: - 3 and i = k-l (5.40) 
It is now left to determine ak-2 which we do in the next step. 

Step 7: Up to conjugation that does not alter ()5.39p we can assume that oj satisfies 

O'fc-2 — Ai - ■ ■ Afe_3Cfe_2^fe 

where 

{Ak-2f''-' ^ Ak^i and {Ak-if"-' = Ak-2 

Proof of Step 7: 

First, by step 6, we already know that 

'^k-2\A3k-supp{e3) — Ai ■ A2 

Let us now determine 'Sk-2\supp{C3)- 

By (|5.39p and (|5.40p . we have that for any i, l<i<fc — 3ori = fc — 1 and any Dj e £3 where 
3 < J < fc - 1 and Dj = Aj 



iD]r={A,)^--^^-^'-^^-^-^''^{A,f^^{A, J=^ + l ={Dl J=^ + l 



M+\ j = i i^l+i i = * 

Aj + l [D] J^i,i + 1 



(5.41) 

By identifying Dj with i — 2 E Ak-2 for i = 3, . . . ,k, ()5.4ip implies that 

^^CaCfj) = (*j i + 1) G ^(£3) = S'fc_2 for i = 3, . . . , A: — 3 and i — k — I. 
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Now since ficg ^ this means, by Lemma [5751 that there are only two possibilities : 

^^C3K-2) = (^-2,fc-l) or (fc-2,fc) 
Assmne first that f^Cg (crfe-2) = {k — 2,k — 1). This means that for any Dj e £3 where 3 < j < k 

(£)i)Sfe-2U„pp(£3) = ) Dl_^ j = k-l (5.42) 
[D] j^k^2,k-l 

We see that for any j ^ k — 2,k—l, Dj commutes with ^k-2\supp{€3)- Since supp{Dj) C supp{€z) 
and since Dj is a 3-cycle, we have by Lemma lOl f6) that 

^k-2\suppiD]) - [D])^^ =Af j^k-2,k-l 

But since Aj € £3 for each j = 3, . . . , fc — 3 and since Afe G ^^3 we can use step 3 to conclude 
that 

^k-2\supp(D^) = {D^ = A, j^k-2,k-l (5.43) 
Furthermore, (|5.42p implies that 

supp{Dl_2) U supp{Dl_^) = supp[Ak-2) U supp{Ak^i) e Inv{dk-2) 
so we can denote Ck-2 — ^k-2\supp{Dl ^)usupp(Dl j) ^^^d by (|5.42p we have 

iDl.^f"-' = ^Li and (i^Li)'^-^ = i?L2 

or 

(^fe-a)^"-^ - ^fc-i and {Ak-if"-^ = Ak-2 (5.44) 
Combining (|5.43p and (|5.44|) we have that 

— Ai - ■ ■ Ak-3Ck-2Ak 

and the claim follows in this case. 
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Now assume that rJc., ((Tfc-2) = {k — 2,k). Then in this case we have that for any _Dj G C3 where 
3 < J < A: - 1 



Dl j = k-2 

(£,l)S.-2|.„pp(c:3) ^ ^ j = k (5.45) 

D] j^k-2,k 

By arguing in a completely similar way to the case r2c3(ffe-2) = (fc — 2, fc — 1) we can conclude 
that 



<?fc-2 — Ai ■ • ■ Ak-3Ak-lC'i._2 

where supp(C'f._2) — supp{Ak-2) U supp{Ak) and 

(Afe_2)^^'-^ = Afe and {Akf^-- =. Ak-2 (5.46) 

Recall that 

{Ak-if"-' = Ak and (^fe)^''-^ = ^fe-i (5.47) 
Furthermore, since supp{Ck-i) = supp{Ak-i) U supp{Ak), then 

(Aj)'^'--! = Aj for any j 7^ fc - 1, fc (5.48) 
and since supp{C'f._2) ~ supp{Ak~2) U supp{Ak), then 

(Aj)'^^-^ = Aj for any j ^k-2,k (5.49) 
Let us now conjugate a; by Ck-i- By ()5.39p and ()5.40p we have for any i, l<i<fc — 3 



Ai • • • Ai-i ■ d ■ Ai^2 ■ ■ ■ Ak — a 
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The last equation follows from the fact that supp{Ci) = supp{Ai) U supp{Ai-^-l) for 1 < i < fc — 3 
is disjoint from supp(Ck-i) = supp{Ak-i) U supp(Ak). 

For i — k ~ 1 we have 



(dk-if"-' = {Ai---Ak-2-Ck-if''-' 



— A'^^ ^ ■ ■ ■ ■ Cfc^^^i^ — A\ - ■ ■ Ak-2 ■ Ck-i — (Jk-i 



And finally, for i = k — 2 we have 

{^k-2f'-' - (Ai • • • Ak-3Ak^iC',_^f--' 

/tCk-i .Ck-1 iCk-i (i^i _ 
^1 " ^k-3 ^k-1 \'-^k~2) — 



= Ai ■ ■ ■ Ak-3Ak{C'k.2f''-' (5-50) 

Denote Ck-2 = (^^-2)'"'°"^ • ^ow ()5.50p implies that supp{Ck-2) = supp{^k-2) U supp{Ak-i)- 
Furthermore 



and 

Summing up, we have shown that conjugating lo by Ck~i does not alter (|5.39p . and ak-2 satisfies 

^k-2 — Ai - ■ ■ Ak-3Ck-2Ak 

where 

{Ak-2f--' ^ Ak-i and {Ak-if"-' ^ Ak-2 

□ 
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Combining (|5.39p and step 7 we have established that, up to conjugation, u satisfies 



ai = Ai- ■ -A.^i ■ ■ ■ -Ak for i = 1, . . . , - 1 (5.51) 

where 

Af'=A,+i and = A, for i = 1, . . . , fc - 1 (5.52) 

Using Notation 13.61 we can write 

Ci = C^'tf^^'^ for each i^l,...,k~l 

where tj € Vs- 

Since a; is a homomorphism, we have according to Lemma 13.121 (in the case I = 1, m = 3 in 
which case ipi{ai) — ipi{<Ji) = + 1)) that 

C,ooC,+i for i^l,...,k-2. (5.53) 
or equivalently, using Notation 13.61 

C^-"^'^^' OO C^ti'!^'' for * = l,...,fc-2 (5.54) 
According to Lemma [3. 131 (|5.54p is equivalent to 

t^ + i^+i =i^+i+i^+J(mod3) for i = l,...,k-2 

which is condition (|3.10p in Definition 13.91 for m = 3 and 1 = 1. Thus we see that (|5.5ip is a 
model homomorphism given by (j3.1ip in Definition 13.91 for the case m = 3 and ^ = 1. 

We have shown that any good non-cyclic and transitive homomorphism lu : Bk —>■ S^k is conjugate 
to a model homomorphism, hence each such homomorphism is standard. 

□ 
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6 An Updated Conjecture 



It is already known (see Theorem 13.31 (a) through (e)) that any non-cychc transitive homomor- 
phism Bk Sn is good for n < 2k, k > 8. Our first conjecture then is the following 

Conjecture 6.1. Every non-cyclic transitive homomorphism Bk — > Sn for n > 2k, k > 8, is 
good (see Definition \3.15\) . • 

It was conjectured in [MaSuOS] that there is no non-cyclic transitive homomorphism Bk — > Sn 
for fc / n but as we shall see in Example 16.31 there are an infinite number of refutations for this 
conjecture. First we define 

Definition 6.2. Let 2<fcGN, l<mgN and let H be an index n subgroup of Smk where 
k J( n. Let ip be one of the standard homomorphisms (Definition \S.9\) if m > 2 or the canonical 
homomorphism (Definition \2.T\j if m — 1. Then the homomorphism f: Bk — > Sn which sends 
fJi G Bk to the permutation in Sn that ^p{(Ji) induces on the n cosets of H in Smk by left 
multiplication is said to be derived from ip using H. In general, such a homomorphism f is 
said to be derived from a canonical or a standard homomorphism. • 

Note that a homomorphism Bk — > Sn derived from a canonical or a standard homomorphism is 
not necessarily transitive nor is it necessarily non-cyclic as the images of the standard homomor- 
phisms do not generate Smk in general. However, we do have 

Example 6.3. In Definition \6. 21 we take m — 1, 

H = S({1, 2}) X S({3, . . . , fc}) - ^2 X Sk-2 
as a ^^^~^'> index subgroup of Sk ■ Consider the homomorphism f : Bk ~* S kjk-i) which is derived 

2 

from jik- Bk ^ Sk using H (see definition \2. 7] ). Then 

f is transitive : First note that /i^ is surjective : /ife(cri) — {i,i + 1) which generate Sk 
for i = I, . . . , k ~ 1. Hence, for any gi, g2 G Sk there exists an element g S Bk such that 
fJ-kig) = gi92^ ■ /"'^ '^^J/ cosets of H in Sk, say giH and g2ll , we have that 

9iH = {gig2^)92H = fik{g)g2H 

which means, by definition of f , that f is transitive. 

f is non-cyclic : If f were cyclic then according to Lemma \2.1U\ and the definition of f , we 
would have that for each i — 1, . . . , k — 1, pLk{<Ji) = « + 1) would induce the same permutation 
on the cosets of H in Sk by multiplication on the left. However, since fik{o'i) — (1,2) € H then 
(1,2) sends the coset H to itself while the element fikio'2) = (2,3) ^ H sends the coset H to 
(2, 3)H =/= H . Hence f is non-cyclic. 
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Finally, note that if k is even then k | — - , and so, for any even k, this example indeed refutes 
the conjecture made in JMaSuOSf that there is no non-cyclic transitive homomorphism — > Sn 
for k K n. 



We now give the following 

Conjecture 6.4. Every good non-cyclic transitive homomorphism Bk — > Sn is either canonical 
(ifn — k), standard (if k ^ n, k \ n) or derived from a canonical or a standard homomorphism 
(ifkHn). 
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